
Search Taman Sentosa hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Taman Sentosa
Apart hotel
Check prices for these dates
Our top choices for Taman Sentosa hotels

The Ardens Hotel - Sentosa - Johor Bahru
The Ardens Hotel - Sentosa - Johor BahruCentral District
6.0 out of 10, (2 reviews)
The price is NZ$45
includes taxes & fees
20 Apr - 21 Apr

The Six Residences at JB Sentosa
The Six Residences at JB SentosaCentral District
10.0 out of 10, Exceptional, (1 review)
The price is NZ$574
includes taxes & fees
1 May - 2 May

Eight Days Boutique Hotel
Eight Days Boutique HotelKempas
8.6 out of 10, Excellent, (27 reviews)
The price is NZ$64
includes taxes & fees
9 Apr - 10 Apr

Solid Hotels
Solid HotelsMasai
9.0 out of 10, Wonderful, (26 reviews)
The price is NZ$47
includes taxes & fees
27 Apr - 28 Apr

Hotel O Link Inn
Hotel O Link InnJohor Bahru
8.4 out of 10, Very good, (50 reviews)
The price is NZ$41
includes taxes & fees
9 Apr - 10 Apr

Prestigo Hotel
Prestigo HotelJohor Bahru
8.8 out of 10, Excellent, (61 reviews)
The price is NZ$62
includes taxes & fees
12 Apr - 13 Apr

Four Points by Sheraton Johor Bahru
Four Points by Sheraton Johor BahruMasai
7.0 out of 10, Good, (141 reviews)
The price is NZ$150
includes taxes & fees
9 Apr - 10 Apr

Zenz Hotel
Zenz HotelKulai
8.4 out of 10, Very good, (36 reviews)
The price is NZ$52
includes taxes & fees
9 Apr - 10 Apr

Havona Hotel @ Taman Tropika Kulai
Havona Hotel @ Taman Tropika KulaiKulai
8.6 out of 10, Excellent, (10 reviews)
The price is NZ$37
includes taxes & fees
9 Apr - 10 Apr

Hotel De' Tees
Hotel De' TeesPasir Gudang
8.2 out of 10, Very good, (11 reviews)
The price is NZ$50
includes taxes & fees
13 Apr - 14 Apr

Tanjong Puteri Golf Resort - Malaysia
Tanjong Puteri Golf Resort - MalaysiaPasir Gudang
7.8 out of 10, Good, (76 reviews)
The price is NZ$125
includes taxes & fees
13 Apr - 14 Apr

M+ Boutique Hotel
M+ Boutique HotelGelang Patah
7.6 out of 10, Good, (31 reviews)
The price is NZ$108
includes taxes & fees
9 Apr - 10 Apr

Millesime Hotel
Millesime HotelJohor Bahru
7.2 out of 10, Good, (54 reviews)
The price is NZ$153
includes taxes & fees
4 May - 5 May

Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
7.8 out of 10, Good, (23 reviews)
The price is NZ$32
includes taxes & fees
13 Apr - 14 Apr

Lavender Inn Permas Jaya
Lavender Inn Permas JayaBandar Baru Permas Jaya
7.8 out of 10, Good, (85 reviews)
The price is NZ$43
includes taxes & fees
3 May - 4 May

I am Jazz Boutique Hotel
I am Jazz Boutique HotelBandar Baru Permas Jaya
8.2 out of 10, Very good, (232 reviews)
The price is NZ$60
includes taxes & fees
15 Apr - 16 Apr

OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
9.4 out of 10, Exceptional, (8 reviews)
The price is NZ$109
includes taxes & fees
10 Apr - 11 Apr

Hotel Shri Putiri
Hotel Shri PutiriPasir Gudang
The price is NZ$40
includes taxes & fees
8 May - 9 May

SEM9 Senai ''Formerly Known as Perth Hotel"
SEM9 Senai ''Formerly Known as Perth Hotel"Senai
8.0 out of 10, Very good, (183 reviews)
The price is NZ$98
includes taxes & fees
13 Apr - 14 Apr
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Taman Sentosa
This family-friendly area offers affordable local seafood restaurants and easy access to Johor Bahru's vibrant night markets. Visitors can explore nearby Danga Bay's waterfront promenade or catch cultural performances at Sentosa Walk during weekend evenings.

Photo by Botak Jon
Open Photo by Botak Jon
More cheap accommodation in Taman Sentosa

Elmark Hotel Johor
2 Jalan Bayu Puteri 2/10 Johor Bahru
The price is NZ$31 per night from 3 May to 4 May
NZ$31
3 May - 4 May
includes taxes & fees
7.4/10 Good! (93 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Boutique Hotels in Johor Bahru
- Beach Hotels in Johor Bahru
- Historic Hotels in Johor Bahru
- Luxury Hotels in Johor Bahru
- Cheap Hotels in Johor Bahru
- Spa Hotels in Johor Bahru
- Casino Hotels in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Historic Hotels in Johor
- Luxury Hotels in Johor
- Casino Hotels in Johor
- Cheap Hotels in Johor
- Spa Hotels in Johor
- Beach Hotels in Johor
- Adventure Sport Hotels in Johor
- Hotels near Plaza Pelangi
- Rumah Awam Plentong Hotels
- Hotels near Taman Merdeka
- Straits View Hotels
- Taman Desa Tebrau Hotels
- Hotels near R&F Mall
- Hotels near Johor Zoo
- Senibong Cove Hotels
- Johor Hotels
- Bandar Johor Bahru Hotels
- Bandar Baru Uda Hotels
- Larkin Hotels
- Hotels near Johor Bahru City Square
- Taman Mount Austin Hotels
- Aman Hotels
- Johor Bahru Hotels
- Bandar Baru Permas Jaya Hotels
- Tebrau Hotels
- Hotels near Bazaar Karat
- Johor Baharu District Hotels
- Bukit Chagar Hotels
- Jalan Wong Ah Fook Hotels
- Austin Heights Hotels
- Taman Johor Jaya Hotels
- Tanjung Puteri Hotels
- Taman Abad Hotels
- Taman Nong Chik Hotels
- Hotels near Austin Heights Water & Adventure Park
- Taman Daya Hotels
- Taman Molek Hotels
- Villas in Johor
- Hostels in Johor
- Holiday Homes in Johor
- Condo Rentals in Johor Bahru
- Caravan Parks in Johor Bahru
- Amari Hotels in Johor Bahru
- Oakwood Hotels in Johor Bahru
- Istana Pasir Pelangi
- Ksl City Mall
- Holiday Plaza
- Johor Zoo
- Istana Bukit Serene
- Hospital Sultan Ismail
- Johor Bahru Chinese Heritage Museum
- Persada Convention Center
- Plaza Pelangi
- Plentong Holidays
- Johor Bahru Holidays
- Johor Holidays
- Bandar Johor Bahru Holidays
- Sultan Abu Bakar State Mosque
- Visit Taman Mount Austin
- Visit Taman Century
- Visit Taman Desa Harmoni
- Visit Johor
- Visit Taman Johor Jaya
- Visit Taman Abad
- Visit Taman Sentosa
- Visit Bakar Batu
- Visit Taman Sri Tebrau
- Visit Taman Seri Setanggi
- Visit Johor Bahru
- Visit Kolam Ayer
- Visit Rumah Awam Plentong
- Visit Bandar Baru Uda
- Visit Melayu Majidee
- Visit Kangkar Teberau
- Visit Taman Molek
- Visit Mohd Amin
- Visit Taman Nong Chik
- Visit Bandar Johor Bahru
- Visit Taman Pelangi
- Visit Tebrau
- Visit Tok Siak
- Visit Larkin
- Visit Jalan Wong Ah Fook
- Visit Taman Tasek
- Visit Taman Maju Jaya











































































