
Bodgaya Island Holidays from AU$617
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Bodgaya Island Holiday
Enjoy unforgettable adventures when you lock in a holiday package to Bodgaya Island. Whether you're a foodie, history enthusiast or just a traveller who appreciates new places, there's something for everyone in this vibrant city. Tun Sakaran Marine Park is just one of the top attractions to check off your itinerary during a trip to Bodgaya Island. Expedia has what you need to escape your daily routine. Tailor your holiday to Bodgaya Island to suit your style of travel, whatever that may be!
The Latest Bodgaya Island Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Maya Hotel
Price was AU$622, price is now AU$617 per person
AU$617
per person
18 Nov - 20 Nov
found 9 hours ago
Return direct flight included
Perth (PER) to Lahad Datu (LDU)
7.2/10 Good! (12 reviews)
Here you get a small cheap room with not much nearby. Couldn’t find a beer at night. The small room was clean and the staff were nice. There’s no lift/elevator so if you’re on the 2nd floor or higher it’s just up and down the stairs. No phone in the room so every time you have a question for the front desk you have to go down the 2 or 3 flights of stairs. I was just there 1 night so it wasn’t much of a problem. Not sure what else is available in Lahad Datu.
Reviewed on 26 Aug 2022

My Inn Hotel Lahad Datu
Price was AU$641, price is now AU$629 per person
AU$629
per person
18 Nov - 20 Nov
found 9 hours ago
Return direct flight included
Perth (PER) to Lahad Datu (LDU)
7.6/10 Good! (23 reviews)
Day time staff are not so friendly those ladies, not much of smile too, they are lazy and won't greet u at all, those guys at night even more caring and perform much better than them in daytime, they even know how to greet us or remember us. Hotel room is kind of disappointing as the safe is broken, wall painting is off, toilet is very smell something bad. Breakfast is consider very poor too with such price charged to us, as the price of breakfast maybe less than RM3. There is no proper memo at room, so u do not know what is wifi password, what is reception number, as there is no instruction there. Counter staff also mentioned nothing but just give u a key card. There is also no door sign for u to hang, in case either you do not wish anyone to enter or not. Even our room the door inside lock also broken. The room sound proof also poor, you can easily hear what happened next door.
I do think the majority of hotel in this town is overpriced, some of these price u can get much better hotel even in KL, when your price is high, people will judge you more on standard, then this hotel are NOT up to it. If price is less than RM100, i will consider this hotel is best of the value. But when you charge us RM130-160 per night, then this is not a good deal anymore. Even for location is nice since next door is the hypermarket. IF service can be improve, fix up some of the problematic room, increase your stay value like breakfast for sure more positive rating will receive.
Reviewed on 1 June 2022

Grace Hotel Lahad Datu
Price was AU$622, price is now AU$618 per person
AU$618
per person
18 Nov - 20 Nov
found 9 hours ago
Return direct flight included
Perth (PER) to Lahad Datu (LDU)
7.6/10 Good! (16 reviews)
A good hotel for our 1 night stop off to and from Danum valley and Kota Kinabalu. Friendly staff, comfortable air conditioned room and a buffet breakfast. The room had a smokers smell though and there wasn’t anything obvious to do nearby.
Reviewed on 10 July 2018
Bodgaya Island Holiday
Bodgaya Island Essential Information
Language | Malaysian |
---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 29ºC |
Max Temp Summer | 29ºC |
Our pick of the best Bodgaya Island Hotel Deals

Wing Tat Grand Hotel
T.L 83 Jalan Wall Reserve/Hospital, Semporna, Sabah
6.4/10 (5 reviews)
"Much better than expected after reading the other reviews. By standards of Semporna, this hotel is very good. My room was very spacious, comfortable and clean. The staff members were nice, but completely failed at the one thing people actually come to Semporna for - information about day trips to ..."
Reviewed on 13 Apr 2025

Sipadan Inn 1
Semporna Seafront Township, Semporna, Sabah
Fully refundableReserve now, pay when you stay
"I paid to Merchant room rate is so much higher than hotel rate. Room facility very old and spoiled aircon and need to shift room middle of the night.hard to get car park around, cause us paid parking penalty rm150. Unclear TV channel. Not worthy to paid for RM260 pernight!!! Very disappointed!"
Reviewed on 18 July 2023

Lato Lato Resort
Bum Bum Island, Semporna, Sabah
The price is AU$182 per night from 20 Oct to 21 Oct
AU$182
20 Oct - 21 Oct
includes taxes & fees
5.6/10 (11 reviews)
"Don’t really wanna give a review in case too many people going , and get booked out . Hahaha. And if you’re looking for a 5 star service like Sheraton. Go to Maldives! Not here Lato Lato is literally the best!!! THE BEST! Please undertand that Lato Lato is owned by local people, simple English or ..."
Reviewed on 1 Feb 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.