
Sabah Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Beach vacation packages in Sabah
Price found within the past 48 hours. Click for updated prices.

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was ¥70,623, price is now ¥65,938 per person
¥65,938
per person
Jun 11 - Jun 14
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly
Reviewed on Mar 7, 2026

Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was ¥107,418, price is now ¥98,016 per person
¥98,016
per person
Jun 11 - Jun 14
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ¥81,458, price is now ¥75,244 per person
¥75,244
per person
Jun 11 - Jun 14
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on Apr 6, 2026

The Pacific Sutera Hotel
Downtown Kota Kinabalu
Price was ¥69,999, price is now ¥68,268 per person
¥68,268
per person
Jun 11 - Jun 14
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (999 reviews)
We love the place
Very nice lication
Reviewed on Mar 16, 2026

Grandis Hotel
Downtown Kota Kinabalu
Price was ¥99,942, price is now ¥81,242 per person
¥81,242
per person
Jul 8 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.8/10 Excellent! (904 reviews)
Good location if you like being close to the pier for traveling to the islands, and having the convenience of a mall right next door. The rooms are average at best and the breakfast buffet could be greatly improved with some traditional breakfast meats and a dedicated omelette station.
One thing I found very good was the hiring of the deaf for the positions that do not require regular verbal interaction.
Reviewed on Mar 29, 2026
5* Beach vacations in Sabah
Price found within the past 48 hours. Click for updated prices.

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was ¥70,623, price is now ¥65,938 per person
¥65,938
per person
Jun 11 - Jun 14
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly
Reviewed on Mar 7, 2026

Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was ¥107,418, price is now ¥98,016 per person
¥98,016
per person
Jun 11 - Jun 14
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ¥81,458, price is now ¥75,244 per person
¥75,244
per person
Jun 11 - Jun 14
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on Apr 6, 2026
3 Night Beach vacations in Sabah
Price found within the past 48 hours. Click for updated prices.

Hyatt Regency Kinabalu
Downtown Kota Kinabalu
Price was ¥70,623, price is now ¥65,938 per person
¥65,938
per person
Jun 11 - Jun 14
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,000 reviews)
Very spacious rooms, location is perfect, the staff is very friendly
Reviewed on Mar 7, 2026

Shangri-la Tanjung Aru, Kota Kinabalu
Tanjung Aru
Price was ¥107,418, price is now ¥98,016 per person
¥98,016
per person
Jun 11 - Jun 14
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,001 reviews)
Fantastic view, warm welcome from staffs, clean room condition
Reviewed on Jan 10, 2026

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ¥81,458, price is now ¥75,244 per person
¥75,244
per person
Jun 11 - Jun 14
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
Hotel location, private sea, outside pool is very good !
also another outdoor swimming pool (for 5 lanes racing style) is excellent for swim lover.
Only problem is too old room interior & maintenance. Mosquito problem also when you sleep.
Reviewed on Apr 6, 2026
4 Night Beach vacations in Sabah
Price found within the past 48 hours. Click for updated prices.

Grandis Hotel
Downtown Kota Kinabalu
Price was ¥157,502, price is now ¥130,050 per person
¥130,050
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
8.8/10 Excellent! (904 reviews)
Good location if you like being close to the pier for traveling to the islands, and having the convenience of a mall right next door. The rooms are average at best and the breakfast buffet could be greatly improved with some traditional breakfast meats and a dedicated omelette station.
One thing I found very good was the hiring of the deaf for the positions that do not require regular verbal interaction.
Reviewed on Mar 29, 2026

Gayana Marine Resort
Price was ¥193,503, price is now ¥169,502 per person
¥169,502
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
8.4/10 Very Good! (508 reviews)
The resort staff services were perfect! From from desk to cleaners to security to waiters etc. were all very good.
The facilities were a bit old. Inhouse Wifi connection was poor. Only 1 restaurant for you throughout your stay. But the food were delicious!
There is no way to walk out of the resort area. Basically you are confined within the resort compound.
The management & staff took very great efforts to preserve and enhance the environment and natural eco system. Well done to the team!!
Reviewed on Oct 20, 2025

Bunga Raya Island Resort & Spa
Price was ¥191,109, price is now ¥167,810 per person
¥167,810
per person
May 22 - May 25
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kota Kinabalu (BKI)
8.6/10 Excellent! (185 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025
Top Beach Sabah Hotels

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
The price is ¥17,673 per night from Apr 17 to Apr 18
¥17,673
¥19,489 total
Apr 17 - Apr 18
includes taxes & fees
Settle in and relax at this luxury spa resort and get ready to stroll along the shoreline in Tuaran, as you'll be a short walk from Dalit Beach. 2 outdoor pools, ...
9.2/10 Wonderful! (1,000 reviews)
Travelers like: on the beach, cabanas, beach bars, massages on beach
Travelers say...
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍
Reviewed on Jan 26, 2026

Borneo Beach Villa & Suite
Precinct Dillenia Kota Kinabalu Sabah
The price is ¥7,756 per night from Apr 24 to Apr 25
¥7,756
¥9,020 total
Apr 24 - Apr 25
includes taxes & fees
Settle in and relax at this hotel and get ready to enjoy the sunsets on the beach in Kota Kinabalu, as you'll be within walking distance of a private beach. ...
8/10 Very Good! (354 reviews)
Travelers like: on the beach, kids pool
Travelers say...
View was fine
Reviewed on Oct 8, 2025

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay Kota Kinabalu Sabah
The price is ¥13,466 per night from Apr 14 to Apr 15
¥13,466
¥14,945 total
Apr 14 - Apr 15
includes taxes & fees
At this spa hotel, get ready to lounge by the shoreline in Kota Kinabalu, as you'll be near a private beach. 3 outdoor pools, 6 restaurants, and 2 bars are just ...
7.8/10 Good! (786 reviews)
Travelers like: on the beach, beach bars, massages on beach, beach umbrellas
Travelers say...
When built a few decades ago was probably very nice, but it’s now approaching the end of its useable life and unfortunately it has not been maintained or even cleaned much. Biggest disappointment was low quality but expensive food — and it’s a long way to town so you’re trapped. Even Grab gets in ...
Reviewed on Mar 23, 2026
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
