Port Melbourne adalah rumah kepada banyak hotel yang diberikan penarafan tinggi. Salah satunya adalah The Hamptons Apartments - Port Melbourne, yang kini mempunyai penarafan 8.9. Untuk penginapan lain yang berpotensi, pertimbangkan Waterbed Port Melbourne room dan Modern Cosy 2BR Apt Next to Beach, yang juga boleh menjadi tempat menginap yang baik di Port Melbourne.
Hotel yang bagus berdekatan Cenang Beach adalah Desa Motel (ditarafkan 7.7/10 daripada 19 ulasan).
Tanjung Inn adalah hotel berdekatan Cherating Beach yang popular dengan para pengguna HotelsCombined, dengan penarafan 7.5 daripada 114 ulasan.
Berdekatan dengan Desaru Beach, anda akan menemui Lotus Desaru Beach Resort yang mempunyai penarafan 8.0 daripada 1,985 ulasan HotelsCombined.