Да, мне тоже необходим минимальны комфорт. После перелета  нужно чтоб гостинница была прочно забронивана на одну или две ночи. После перелета лично я-хоть это утро , хоть вечер, я замертво падаю  спать. Но если отель дорогой для нас или  выясняется, что в неинтересном месте, то мы, как правило, после отдыха уже  делаем первую вылазку а  незнакомый город и заодно присматриваем отели подешевле или поинтереснее. С пляжными отелями в ЮВА(кроме острова Тиоман) все вообще просто. Прям в отеле всегда найдется шофер с машиной, который довезет до пляжей и там на месте ищем  коттеджики посимпатичнее. Так не только в ЮВА, но и в Индии и в Шри Ланке было, не помню где еще.