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
$159 nightly
The price is $174 total per night from Nov 16 to Nov 17
$174 total
Nov 16 - Nov 17
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 ...
"Amazing hotel new and clean"
Reviewed on Oct 31, 2026

Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $93 total per night from Nov 22 to Nov 23
$93 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate ...
"Awesome stay!"
Reviewed on Nov 15, 2026

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $104 total per night from Nov 29 to Nov 30
$104 total
Nov 29 - Nov 30
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...
"Everything are good"
Reviewed on Nov 11, 2026

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Nov 19 to Nov 20
$98 total
Nov 19 - Nov 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a coffee shop, and a snack ...
"Friendly and helpful staff, great breakfast buffet, clean facilities and everything worked in the room. The adjoining mall also has lots of great stores, food and activities"
Reviewed on Nov 9, 2026

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $140 total per night from Dec 2 to Dec 3
$140 total
Dec 2 - Dec 3
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 ...
"Superb location"
Reviewed on Nov 10, 2026

Atelier Hotel Johor Bahru
149 Jalan Sri Pelangi Johor Bahru Johor
$30 nightly
The price is $35 total per night from Nov 16 to Nov 17
$35 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A terrace, ...
"Just note that there is no fridge in the room."
Reviewed on Oct 16, 2026

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$54 nightly
The price is $61 total per night from Dec 16 to Dec 17
$61 total
Dec 16 - Dec 17
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 ...
"Always stay KSL, love the convenience"
Reviewed on Nov 13, 2026

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$204 nightly
The price is $224 total per night from Nov 19 to Nov 20
$224 total
Nov 19 - Nov 20
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, ...

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
$95 nightly
The price is $104 total per night from Nov 24 to Nov 25
$104 total
Nov 24 - Nov 25
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 ...
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 Inn Express & Suites Johor Bahru by IHG
4 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Hotel is solid and clean in term of accommodation and there is even a shutter bus service but again that is why the location is in a more ulu place. Breakfast has a decent spread of buffet. Toilet and bathroom were separated which was good. Service staffs were excellent in term of service and support. Carpark is free but direction to carpark is via another road behind the hotel entrance abd due to the mrt track line.Late check out as late as 2pm allows."
A verified traveler stayed at Holiday Inn Express & Suites Johor Bahru by IHG






