Travelers are voting Sun Sothy Guesthouse, The Rose Apple and The Cashew Nut Guest House as the best of 201 hotels in Papaya. There are 83 hotels in Battambang a city just 175 km from Papaya and 85 hotels in Phnom Penh which is 319 km distant. The most popular of these are Battambang Resort in Battambang and Intercontinental Phnom Penh in Phnom Penh. You can find 366 Hotel in the country of Cambodia and Independence Hotel is our members favorite Hotel in all of Cambodia. Want more? Check out our map of hotels in Papaya.