Book Hotels in Pelabuhan Tanjung Pelepas
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Pelabuhan Tanjung Pelepas hotels

Sheraton Johor Bahru
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $154 total per night from May 10 to May 11
$154 total
May 10 - May 11
Total with taxes and fees
This Art Deco hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with a children's pool and a waterslide. Enjoy the steam ...
We really enjoyed our stayed here at Sheraton JB. All the staffs services were excellent. We had a twin bedrooms and King bedroom adjourned together. The rooms are spacious and the beds are comfortable. We also had the buffet breakfast for both days. Just a little suggestion on the Nasi lemak rice ...
Reviewed on May 6, 2026

R&F Princess Cove by FUJU & 5mins to ClQ
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
$50 nightly
The price is $57 total per night from May 10 to May 11
$57 total
May 10 - May 11
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this luxury residence. Enjoy the 24-hour gym and perks like free self parking and free WiFi. Enjoy the ...
The room is clean and spacious. The washing machine is easy to use too. Thumbs up! 👍👍
Reviewed on May 3, 2026

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from May 14 to May 15
$94 total
May 14 - May 15
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...
Good food clean room.
Reviewed on May 7, 2026

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $105 total per night from May 12 to May 13
$105 total
May 12 - May 13
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also ...
Generally, all that could be done well was done well. No complaints
Reviewed on May 3, 2026

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from May 13 to May 14
$101 total
May 13 - May 14
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the laundry service. There's a bar/lounge on site, and laundry facilities ...
Room is big and clean. Staffs are friendly and always ready to help.
Reviewed on May 8, 2026

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
$82 nightly
The price is $91 total per night from May 28 to May 29
$91 total
May 28 - May 29
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
The rooms are clean & huge. Everything was set up well. The location was great too.
Reviewed on May 5, 2026

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Jun 1 to Jun 2
$96 total
Jun 1 - Jun 2
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
Good
Reviewed on Apr 6, 2026

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$198 nightly
The price is $216 total per night from May 13 to May 14
$216 total
May 13 - May 14
Total with taxes and fees
A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a playground, ...
The price and clealiness are not comparable
Reviewed on May 2, 2026

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$46 nightly
The price is $53 total per night from May 10 to May 11
$53 total
May 10 - May 11
Total with taxes and fees
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor ...
As usual. The fridge is not cold at all. Had been giving the same feedback many times but don’t think hotel management will do anything about it. Window cover with dusts. WiFi is not working on the last day 6/May/26. Amenities is good with shopping, cinema and many eateries
Reviewed on May 7, 2026
Don't see what you're looking for?
See all available properties in Pelabuhan Tanjung Pelepas
View all propertiesLowest 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.
Frequently asked questions
Recent Pelabuhan Tanjung Pelepas hotel reviews by fellow wanderers

Holiday Villa Johor Bahru City Centre
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Breakfast is good."
A verified traveler stayed at Holiday Villa Johor Bahru City Centre






