Live cheaply in exotic Phnom Penh and explore places like the Royal Palace.