Palm bajo hotel ligt in Labuan Bajo, op 8 minuten lopen van Pede-strand, en is voorzien van kamers met airconditioning.
Wae Rana-strand ligt op 2,7 km van het hotel. Het dichtstbijzijnde vliegveld is Internationale luchthaven Komodo, op 2 km van Palm bajo hotel.