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 Oct 4 to Oct 5
$174 total
Oct 4 - Oct 5
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 ...
"Room clean, service excellent, breakfast is good and food are delicious."
Reviewed on Sep 22, 2026

Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $91 total per night from Oct 4 to Oct 5
$91 total
Oct 4 - Oct 5
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 ...
"Ok but beloe expectations at that price range"
Reviewed on Oct 3, 2026

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
$94 nightly
The price is $103 total per night from Oct 15 to Oct 16
$103 total
Oct 15 - Oct 16
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 ...
"Fantastic location and comfortable stay! The location of this hotel is unbeatable—it’s right next to Komtar JBCC and City Square, making shopping and dining incredibly convenient, especially after crossing CIQ. The room was spotless, modern, and quiet with a very comfortable bed. Check-in and check-out ..."
Reviewed on Sep 28, 2026

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $203 total per night from Oct 7 to Oct 8
$203 total
Oct 7 - Oct 8
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, ...
"While this is not our first trip to Legoland Malaysia we found that there was a few things a little lacking. The lobby Lego pits from last visit were not the usual lego but foam blocks for the most parts and the in-house"
Reviewed on Oct 2, 2026

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$46 nightly
The price is $52 total per night from Oct 15 to Oct 16
$52 total
Oct 15 - Oct 16
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 ...
"Checked in went up to the room and the the door can’t be opened cuz the lock’s battery was flat . Went back down to the reception , told the girl and she asked one of the bellboy to go fix the lock . Took his own sweet time , I told him I was i a rush . Went up he changed the batteries , and said ..."
Reviewed on Sep 27, 2026

Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century Johor Bahru Johor
$50 nightly
The price is $57 total per night from Oct 28 to Oct 29
$57 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"We love staying at Grand Paragon Hotel and visit almost every month. It is a very child-friendly hotel, which makes it perfect for our family. The rooms are clean and comfortable, the staff are warm and welcoming, and the breakfast has a good variety. The air conditioning is great, and our children ..."
Reviewed on Sep 27, 2026

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $109 total per night from Oct 18 to Oct 19
$109 total
Oct 18 - Oct 19
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 ...

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Oct 19 to Oct 20
$85 total
Oct 19 - Oct 20
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, ...

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Oct 18 to Oct 19
$95 total
Oct 18 - Oct 19
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, ...
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

St. Giles Southkey
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Went on a weekday so it wasn’t crowded. Easy to check in and out. Great place to stay!"
A verified traveler stayed at St. Giles Southkey






