In the heart of Phnom Penh, Arthur and Paul (named after the French poet lovers) is men-only with 10 spacious rooms that also go by first name, a spa with sauna, massage and hot tub, a pool, tropical garden, bar and restaurant. Within easy reach or tuk tuk is the shopping and dining of Pasteur Street, the Central Market, National Museum and Royal Palace.