
Find hotels in Taman Sentosa from £12
- 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 £20
includes taxes & fees
4 Mar - 5 Mar

The Six Residences at JB Sentosa
The Six Residences at JB SentosaCentral District
10.0 out of 10, Exceptional, (1 review)

Hotel O The Vintage Hotel
Hotel O The Vintage HotelGelang Patah
7.8 out of 10, Good, (23 reviews)
The price is £17
includes taxes & fees
23 Feb - 24 Feb

Ramada by Wyndham Meridin Johor Bahru
Ramada by Wyndham Meridin Johor BahruNusajaya
7.8 out of 10, Good, (299 reviews)
The price is £69
includes taxes & fees
27 Feb - 28 Feb

OZO Medini Malaysia
OZO Medini MalaysiaNusajaya
9.4 out of 10, Exceptional, (6 reviews)
The price is £46
includes taxes & fees
23 Feb - 24 Feb

LEGOLAND Malaysia Resort
LEGOLAND Malaysia ResortNusajaya
8.4 out of 10, Very good, (1,001 reviews)
The price is £156
includes taxes & fees
23 Feb - 24 Feb

Sunway Hotel Big Box
Sunway Hotel Big BoxNusajaya
9.0 out of 10, Wonderful, (148 reviews)
The price is £85
includes taxes & fees
22 Mar - 23 Mar

Somerset Medini Iskandar Puteri
Somerset Medini Iskandar PuteriNusajaya
8.2 out of 10, Very good, (781 reviews)
The price is £66
includes taxes & fees
23 Feb - 24 Feb

Fraser Place Puteri Harbour
Fraser Place Puteri HarbourNusajaya
8.8 out of 10, Excellent, (284 reviews)

Lavender Inn Permas Jaya
Lavender Inn Permas JayaBandar Baru Permas Jaya
7.8 out of 10, Good, (85 reviews)

I am Jazz Boutique Hotel
I am Jazz Boutique HotelBandar Baru Permas Jaya
8.2 out of 10, Very good, (232 reviews)

Elmark Hotel Johor
Elmark Hotel JohorCentral District
7.4 out of 10, Good, (91 reviews)
The price is £12
includes taxes & fees
22 Feb - 23 Feb

The Point Boutique Hotel
The Point Boutique HotelJohor Bahru
8.4 out of 10, Very good, (18 reviews)
The price is £34
includes taxes & fees
27 Feb - 28 Feb

7 Heaven Boutique Hotel
7 Heaven Boutique HotelMasai
8.4 out of 10, Very good, (56 reviews)
The price is £31
includes taxes & fees
22 Feb - 23 Feb

Sun Inns Permas Jaya
Sun Inns Permas JayaBandar Baru Permas Jaya
8.4 out of 10, Very good, (8 reviews)
The price is £29
includes taxes & fees
26 Feb - 27 Feb
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 stays in Taman Sentosa

H-Hotel
No 14 & 16 Jalan Sri Perkasa 1/5 Johor Bahru Johor
The price is £16 per night from 20 Feb to 21 Feb
£16
20 Feb - 21 Feb
includes taxes & fees
6.4/10 (24 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Taman Molek
- 5 Star Hotels in Johor Bahru
- Aman Hotels
- Austin Heights Hotels
- Bakar Batu Hotels
- Bandar Baru Permas Jaya Hotels
- Bandar Baru Uda Hotels
- Bandar Johor Bahru Hotels
- Central District Hotels
- Adults Only Resorts & in Johor
- All-Inclusive Hotels in Johor
- Gay-Friendly Hotels in Johor Baharu District
- Johor Baharu District Hotels
- Beach Resorts & in Johor
- Business Hotels in Johor
- Casino Hotels in Johor
- Family-Friendly Hotels in Johor
- Gay-Friendly Hotels in Johor
- Golf Hotels in Johor
- Hotels with a Bar in Johor
- Hotels with Air Conditioning in Johor
- Hotels with Babysitting Services in Johor
- Hotels with Breakfast in Johor
- Hotels with Early Check-in in Johor
- Hotels with Entertainment in Johor
- Hotels with Parking in Johor
- Hotels with Laundry Service in Johor
- Hotels with Restaurant in Johor
- Hotels with Hot Tubs in Johor
- Hotels with Indoor Pools in Johor
- Hotels with smoking rooms in Johor
- Luxury Hotels in Johor
- Mountain Hotels in Johor
- Pet-Friendly Hotels in Johor
- Spa Hotels in Johor
- Hotels with Waterpark in Johor
- Wedding Hotels in Johor
- Johor Hotels
- Hotels near Hospital Sultan Ismail
- Jalan Wong Ah Fook Hotels
- Caravan Parks in Johor Bahru
- Hotels near Johor Bahru City Square
- Adults Only Resorts & in Johor Bahru
- Beach Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Gay-Friendly Hotels in Johor Bahru
- Historic Hotels in Johor Bahru
- Luxury Hotels in Johor Bahru
- Mandarin Oriental Hotel Group in Johor Bahru
- Pan Pacific Hotels & Resorts in Johor Bahru
- Spa Hotels in Johor Bahru
- Hotels with Waterpark in Johor Bahru
- Johor Bahru Hotels
- Villas in Johor Bahru
- Chalets in Johor
- Hotels near Komtar JBCC
- Larkin Hotels
- Hotels near Masjid Negeri Sultan Abu Bakar
- Plentong Hotels
- Rumah Awam Plentong Hotels
- Senibong Cove Hotels
- Straits View Hotels
- Taman Abad Hotels
- Taman Century Hotels
- Taman Johor Jaya Hotels
- Taman Molek Hotels
- Taman Mount Austin Hotels
- Taman Nong Chik Hotels
- Taman Pelangi Hotels
- Taman Tasek Hotels
- Tanjung Puteri Hotels
- Tebrau Hotels
- Visit Bukit Chagar
- Istana Bukit Serene
- Istana Pasir Pelangi
- Visit Central District
- Johor Bahru Chinese Heritage Museum
- Johor Bahru Holidays
- Visit Johor Bahru
- Johor Holidays
- Visit Johor
- Ksl City Mall
- Visit Nong Chik
- Visit Plentong
- Sultan Abu Bakar State Mosque
- Visit Taman Molek
- Visit Taman Seri Setanggi
- Visit Tanjung Puteri
- Visit Tebrau
















































































