Book Hotels in Tanjung Puteri
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 Tanjung Puteri hotels

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 $56 total per night from May 21 to May 22
$56 total
May 21 - May 22
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this Belle Époque apartment. Enjoy the 24-hour gym and perks like free self parking and free WiFi. Enjoy ...
"It was so much better than the photos"
Reviewed on May 16, 2026

R&F Princess Cove JB By SaffronCasa JB
R&F PRINCESS COVE, #33-06 BLOCK A6-1 Johor Bahru Johor
$67 nightly
The price is $76 total per night from May 24 to May 25
$76 total
May 24 - May 25
Total with taxes and fees
This apartment's 2 outdoor pools and gym are among the featured amenities. There's fun for all ages with a children's pool and a playground, and families will ...
"Convenient access to shopping mall. Quiet despite being next to the city centre. Nice views."
Reviewed on Mar 15, 2026

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
$84 nightly
The price is $92 total per night from May 24 to May 25
$92 total
May 24 - May 25
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, ...
"the pool was under maintenance, location is not too bad but ab"
Reviewed on May 13, 2026

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
$94 nightly
The price is $104 total per night from May 26 to May 27
$104 total
May 26 - May 27
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 ...
"Very conveniently located within the Paradigm Mall basically all-in-one place for the whole family."
Reviewed on May 16, 2026

Sheraton Johor Bahru
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $152 total per night from May 24 to May 25
$152 total
May 24 - May 25
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 ...
"The breakfast spread is good but needs to improve the authentic taste."
Reviewed on May 17, 2026

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
$89 nightly
The price is $99 total per night from May 24 to May 25
$99 total
May 24 - May 25
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 ...
"Rooms were of good size and layout. External windows should be kept clean all the time. Now i am disturb by bad view out. When we stayed there, there was a fire alarm system activation. It has taken too long a time( about half an hour) to reset the system after i checked why it had taken so long ..."
Reviewed on May 20, 2026

Havona Hotel @ CIQ Johor Bahru - Self Check-In
Jalan Lekas Johor Bahru Johor
$18 nightly
The price is $22 total per night from May 24 to May 25
$22 total
May 24 - May 25
Total with taxes and fees
Free WiFi in public areas and express check-in are available at this hotel.
"Clean and comfy"
Reviewed on Apr 26, 2026

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
$196 nightly
The price is $214 total per night from May 21 to May 22
$214 total
May 21 - May 22
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, ...
"Good experience for kids, especially if you want to access the waterpark/theme park/aquarium. Great for staying once just for the experience if you have kids. Else there are much better options in JB for the price point."
Reviewed on May 11, 2026

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$46 nightly
The price is $53 total per night from May 24 to May 25
$53 total
May 24 - May 25
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 ...
"2023 - water pipe burst 2026 - no water in basin and toilet bowl"
Reviewed on May 13, 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.
Cheap Tanjung Puteri hotels

Amansari Express Hotel
NO 9N JALAN TENTERAM BUKIT MELDRUM Johor Bahru Johor
5.6/10 (114 reviews)
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.
Frequently asked questions
Recent Tanjung Puteri hotel reviews by fellow wanderers

St. Giles Southkey
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Rooms were of good size and layout. External windows should be kept clean all the time. Now i am disturb by bad view out. When we stayed there, there was a fire alarm system activation. It has taken too long a time( about half an hour) to reset the system after i checked why it had taken so long to establish if there is any real fire condition. Appeared that the hotel had got no established s.o.p. for handling such false alarm. Or is it staff are not competent to hander emergencies. We are return at end of month to stay and it gives me some concern. Hope this shortfall in standards can be resolved asap. Hope this feedback helps. Staff were great. Best rgds. Thank you."
A verified traveler stayed at St. Giles Southkey
Explore More Ways to Travel with Travelocity
- Hotels near Johor Golf and Country Club
- Hotels near Plaza Pelangi
- Taman Sri Tebrau Hotels
- Golf Resorts & in Central District
- Central District Hotels
- Hotels near Taman Merdeka
- Hotels near R&F Mall
- Aman Hotels
- Apartments in Johor Bahru
- Pod Hotels in Johor Bahru
- Condo Resorts in Johor Bahru
- Condos in Johor Bahru
- Extended Stay Hotels in Johor Bahru
- Hostels in Johor Bahru
- Ascott Hotels in Johor Bahru
- Beach Resorts & in Johor Bahru
- Casino Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Convention Center Hotels in Johor Bahru
- Kid Friendly Hotels in Johor Bahru
- Golf Resorts & in Johor Bahru
- Historic Hotels in Johor Bahru
- Hotels with Suites in Johor Bahru
- Hotels with Early Check-in in Johor Bahru
- Hotels with Balconies in Johor Bahru
- Hotels with Bar in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Romantic Getaways & Hotels in Johor Bahru
- Spa Resorts & in Johor Bahru
- Waterpark Hotels and Resorts in Johor Bahru
- Hotel Wedding Venues Hotels in Johor Bahru
- Johor Bahru Hotels
- Rv Parks in Johor Bahru
- Tebrau Hotels
- Resorts in JB Sentral
- Taman Mount Austin Hotels
- Jalan Wong Ah Fook Hotels
- Hotels near Masjid Negeri Sultan Abu Bakar
- Melayu Majidee Hotels
- Hotels near Holiday Plaza
- Taman Molek Hotels
- Luxury Hotels in Bandar Johor Bahru
- Bandar Johor Bahru Hotels
- Villas in Bandar Johor Bahru
- Hotels near Beletime Danga Bay
- All Inclusive Resorts & in Johor
- Beach Resorts & in Johor
- Boutique Hotels in Johor
- Cheap Hotels in Johor
- Kid Friendly Hotels in Johor
- Golf Resorts & in Johor
- Hotels with an Indoor Pool in Johor
- Hotels with smoking rooms in Johor
- Pet Friendly Hotels in Johor
- Hotel Wedding Venues Hotels in Johor
- Johor Hotels
- Cabins in Johor
- Extended Stay Hotels in Johor
- Waterpark Hotels and Resorts in Taman Century
- Hotels near Angsana Johor Bahru Mall
- Taman Nong Chik Hotels
- Hotels near Hospital Sultan Ismail
- Taman Abad Hotels
- Hotels with Shopping in Straits View
- Plentong Hotels
- Taman Sentosa Hotels
- Hotels near Komtar JBCC
- Hotels near Johor Bahru Customs
- Hotels near Istana Pasir Pelangi
- Hotels near Mydin Shopping Centre
- Taman Megah Ria Hotels
- Apartments in Bukit Chagar
- Hotels near KSL City Mall
- Car rental Johor Bahru
- Luxury Car Rentals in Johor Bahru
- Pickup Car Rentals in Johor Bahru
- Van Car Rentals in Johor Bahru
- Car rental Jalan Wong Ah Fook
- Car rentals near Johor Bahru City Square
- Convertible Car Rentals in Johor
- Car rentals near Johor
- Luxury Car Rentals in Johor
- Pickup Car Rentals in Johor
- Car rentals near Komtar JBCC









