Temple Run Hotels and Ancient History in Cambodia You should absolutely visit Angkor Wat when in Cambodia. Then, let the country’s best hotels be your guide for where else to explore in this underrated Southeast Asian nation.