Street 184 near the Royal Palace $6-$10 for a dorm At the end of a quiet alley in my favorite neighborhood, Me Mate’s Villa is my super budget sanctuary in Phnom Penh. It’s just a block away from the Royal Palace and the riverside on a quiet street. The rooms are clean, the shower is scalding hot with strong pressure, the lockers can fit your entire bag, and the beds are massive and very comfortable. They even make your bed every day. What I particularly love about this hostel is the kind, attentive staff. Charlie who works at reception has the biggest, most genuine smile and infectious laugh and plays the best reggae mixes. If you’re traveling on a budge and looking for a hostel where you can meet other travelers but still get a good night’s sleep, this place is perfect.