Arthur & Paul (men-only hotel) is essentially a one-stop shop for every discerning gentleman in Phnom Penh looking to escape the dreadful bore of daily life. This gay spa-boutique hotel, restaurant, and bar offers more than just a place to crash. Fancy a steam bath or a "sensual" shower to melt away the stresses of being a tourist or surviving another day at work? They've got you covered.

Entry fee is USD 6.50, free for hotel guests, and only USD 4.50 from 8 pm if you just can't get enough—they offer full access to a Jacuzzi, private rooms for some quiet time, and massage services by an all-male staff. And yes, it’s open ridiculously early from 7 am until ungodly hours on weekends (until 4 am from Thursday to Sunday) because who sleeps anymore? Call ahead though, you wouldn’t want to miss out on this slice of paradise.