Lodging Image

Four Star Hotels in Taman Sentosa

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Taman Sentosa 4 Star Hotels

Tonight
14 Oct - 15 Oct
Tomorrow
15 Oct - 16 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Taman Sentosa 4-star hotels

A modern restaurant with a central bar, multiple dining tables, and a large window offering a view of the outdoors.
A modern hotel room with a bed, bedside table, and a view into the dining area.
A modern hotel lobby with a reception desk, a large logo on the wall, a patterned rug, and a seating area with a coffee table.
An aerial view of a rooftop pool with a tiled floor, a white border, and lounge chairs.

1. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
Central District
Singapore
Nicole Jia Hui
S$121
includes taxes & fees
25 Oct - 26 Oct
Capri by Fraser Johor Bahru
A modern dining area with a green wall, wooden tables, and chairs.
A modern building with large glass windows and a car dealership in front.
A rooftop terrace with wooden lounge chairs, a table with a drink and a rose, and a view of the cityscape.
A hotel with a modern glass facade and a traditional brick building adjacent to it.

2. Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru
Central District
United States
Junchi
S$74
includes taxes & fees
28 Oct - 29 Oct
Grand Paragon Hotel Johor Bahru
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.
A covered outdoor seating area with wicker furniture and blue cushions, surrounded by greenery and a glass ceiling.
A modern hotel room with a large window, a sofa, two single beds, a small table, and a nightstand with a lamp.
A modern hotel with a rooftop pool, lounge chairs, and a vertical garden.

3. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Joshua
S$114
includes taxes & fees
29 Oct - 30 Oct
Hyatt Place Johor Bahru Paradigm Mall
A modern indoor swimming pool with a view of the cityscape at dusk.
A high-rise hotel with multiple floors, a prominent sign, and a waterfront view.
A balcony with wicker furniture and a view of a body of water and buildings at sunset.
A hotel room with a large bed, a small table, a chair, and a view of a cityscape and river.

4. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Wai Leong
S$100
includes taxes & fees
18 Oct - 19 Oct
Fraser Place Puteri Harbour
A modern living room with a large window, a sofa, a coffee table, and a flat-screen TV.
A modern sculpture in a grassy area with high-rise buildings in the background.
A swimming pool with lounge chairs and palm trees, surrounded by a building with large windows and a view of the sea.
A high-rise building with multiple floors, a swimming pool, and a marina with boats.

5. R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ
Central District
Australia
Darren
S$62
includes taxes & fees
29 Oct - 30 Oct
R&F Princess Cove by FUJU & 5mins to ClQ
A modern living room with a sofa, a TV, and a pool view.
A modern living room with a large TV, a glass coffee table, a leather sofa, and a view of a cityscape through large windows.
A modern hotel lobby with a reception desk, two lion statues, and a large screen displaying an indoor golf simulator advertisement.
A buffet setup with various food items and a counter with stacked plates.

6. KSL Hotel & Resort

KSL Hotel & Resort
Central District
Singapore
Jasmine
S$70
includes taxes & fees
2 Nov - 3 Nov
KSL Hotel & Resort
A swimming pool with tiled flooring, surrounded by palm trees and wooden gazebos.
A restaurant with a buffet setup, including various food items and a view of the cityscape.
A hotel room with two beds, a desk, a chair, and a large window offering a city view.
A spacious lobby with a high ceiling, marble flooring, and a central seating area with sofas and armchairs.

7. Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
Bandar Baru Permas Jaya
Singapore
Boon King Jason
S$155
includes taxes & fees
28 Oct - 29 Oct
Renaissance Johor Bahru Hotel
A modern building with a prominent sign for "Baulart Tuanku" and a large illuminated logo.
A spacious lobby with a curved staircase and modern seating areas.
A spacious lobby with a curved staircase, seating area, and a piano.
A rooftop infinity pool with lounge chairs, surrounded by potted plants, overlooking a cityscape.

8. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
Central District
Singapore
Amanda
S$90
includes taxes & fees
28 Oct - 29 Oct
Holiday Villa Johor Bahru City Centre
A modern hotel lobby with a central bar area, seating arrangements, and a city view.
A spacious lobby with a modern chandelier, comfortable seating, and a city view.
A swimming pool with a water feature, surrounded by lounge chairs and umbrellas, with tall buildings in the background.
Room

9. Sheraton Johor Bahru

Sheraton Johor Bahru
Central District
Singapore
Cristal Su Yin
S$189
includes taxes & fees
29 Oct - 30 Oct
Sheraton Johor Bahru
A rooftop pool area with lounge chairs, a small pool, and surrounding greenery.
An outdoor café with wooden tables and chairs, surrounded by potted plants and a view of a building.
A modern kitchen with stainless steel appliances, wooden countertops, and a buffet setup.
A modern hotel room with a large sofa, a coffee table, a TV, and a city view through large windows.

10. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
Central District
Singapore
Alfred
S$111
includes taxes & fees
1 Nov - 2 Nov
DoubleTree by Hilton Hotel Johor Bahru
A rooftop infinity pool with lounge chairs and a glass ceiling overlooking the ocean.
A modern restaurant with a long counter, bar seating, and a patterned floor.
A modern bar area with a marble countertop, red bar stools, and a beverage display.
A modern hotel room with a large window, a sofa with colorful pillows, a yellow armchair, a small round table, and a bed with a striped rug.

11. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
Central District
Malaysia
Albee
S$118
includes taxes & fees
9 Nov - 10 Nov
Holiday Inn Johor Bahru City Centre by IHG
A water ride with yellow boats, a LEGO-themed area, and a roller coaster in the background.
A buffet area with various food stations and a decorative centerpiece.
A colorful hotel with a prominent LEGO-themed facade, large windows, and a central entrance.
A large indoor play area with a castle structure, slides, and a pirate-themed decoration.

12. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
Nusajaya
Australia
Christopher
S$268
includes taxes & fees
1 Nov - 2 Nov
LEGOLAND Malaysia Resort
A dining table set with multiple wine glasses, a vase with flowers, and neatly arranged cutlery.
A modern indoor pool area with lounge chairs and a view of a high-rise building.
A conference room with round tables, chairs, and a large screen.
A modern hotel room with a large bed, a desk, a chair, a TV, and a window with sheer curtains.

13. Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre
Central District
Singapore
JULIA
S$118
includes taxes & fees
1 Nov - 2 Nov
Novotel Johor Bahru City Centre
A modern kitchen with a central island, bar stools, and a high ceiling with wooden paneling.
A spacious lobby with a reception desk, seating areas, and large windows.
Living area
A swimming pool with clear blue water, surrounded by lounge chairs and potted plants, with a view of greenery outside.

14. Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru
Masai
Singapore
Tse Wei Walter
S$115
includes taxes & fees
29 Oct - 30 Oct
Four Points by Sheraton Johor Bahru
A rooftop swimming pool with a wooden deck, lounge chairs, and a glass-enclosed area with seating.
A modern hotel room with a large bed, a desk, a flat-screen TV, and a bathroom visible through an open door.
A gym with treadmills, a weight machine, and large windows offering a city view.
A modern hotel room with a large bed, a TV, a seating area with a table and chairs, and a city view through the window.

15. TROVE Johor Bahru

TROVE Johor Bahru
Central District
Singapore
Seng-Hoe
S$96
includes taxes & fees
4 Nov - 5 Nov
TROVE Johor Bahru
A modern dining area with tables set for meals, a large window offering a city view, and a potted plant adding greenery.
A modern hotel entrance with a glass facade, prominent pillars, and a well-lit exterior.
A modern living room with a sofa, a coffee table, and a TV on a wall.
A rooftop infinity pool with a wooden deck, surrounded by glass walls offering city views.

16. Shama Suasana Johor Bahru

Shama Suasana Johor Bahru
Central District
Singapore
Andrew
S$79
includes taxes & fees
15 Oct - 16 Oct
Shama Suasana Johor Bahru
A rooftop pool area with a view of the city skyline at sunset.
A high-rise hotel with a modern design, featuring multiple floors and a prominent entrance with illuminated signage.
A modern living room with a flat-screen TV, a sofa, a coffee table, and a kitchen area with red bar stools.
A modern hotel room with a large bed, a TV mounted on the wall, and a bedside table with a lamp.

17. Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru
Taman Perling
Singapore
Masnor
S$72
includes taxes & fees
8 Nov - 9 Nov
Amerin Hotel Johor Bahru
A grand staircase with ornate metal railings and a series of illuminated ceiling lights.
A waterfront hotel with a large central building and smaller structures along the shore.
A swimming pool with lounge chairs and palm trees, surrounded by a white building with a blue sky.
A multi-level atrium with a central staircase, palm trees, and seating areas.

18. Berjaya Waterfront Hotel

Berjaya Waterfront Hotel
Central District
Canada
RICHARD
S$64
includes taxes & fees
8 Nov - 9 Nov
Berjaya Waterfront Hotel
A modern living room with a sofa, dining table, and a fruit bowl.
A wooden pedestrian bridge with metal railings, surrounded by lush greenery and modern buildings.
A modern hotel with a rooftop swimming pool, multiple floors, and outdoor seating areas.
A high-rise building with multiple balconies, a covered walkway, and a pool area.

19. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
Nusajaya
S$101
includes taxes & fees
15 Oct - 16 Oct
Somerset Medini Iskandar Puteri
A Holiday Inn Express & Suites hotel with a modern design, featuring a prominent sign and a well-lit entrance.
A water park with multiple water slides and a pool area.
A modern cafe with a curved wooden bench, a buffet counter with various food items, and multiple pendant lights.
A hotel room with a bed, a sofa, a small table, and a TV.

20. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Singapore
Abdul Ghani
S$84
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Express & Suites Johor Bahru by IHG
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.

See all hotels in Taman Sentosa
A bustling street food market with various food stalls, including a prominent sign for 'Kedai Makanan Sin Kimdo'.
Photo by Botak Jon

Top Taman Sentosa Hotel Reviews

R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

10/10 Excellent
"Had a pleasant 2-night stay in the studio unit. The unit was comfortable and the overall experience was good. One suggestion would be to provide two pairs of pillows instead of just one for added comfort. Overall, an enjoyable stay!"
Saedah 2-night trip
Posted 17 hours ago
R&F Princess Cove by FUJU & 5mins to ClQ
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

8/10 Good
"Staff helpful and friendly. 29th floor lounge evening tea session will be nice if can make available fried rice/noddle and choice of hot soup."
Yew Khiam 1-night trip
Posted 2 days ago
DoubleTree by Hilton Hotel Johor Bahru
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

10/10 Excellent
"Very helpful staff! Makes my stay enjoyable"
Frederick 2-night trip
Posted 2 days ago
Holiday Inn Johor Bahru City Centre by IHG
Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"The gym was extraordinary"
Francesc 2-night trip
Posted 3 days ago
Sheraton Johor Bahru
Novotel Johor Bahru City Centre

Novotel Johor Bahru City Centre

10/10 Excellent
"Excellent location near to KSL and street shops, restaurants. Overall a good stay experience."
LIM SOH 1-night trip
Posted 10 days ago
Novotel Johor Bahru City Centre
KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Clean and neat room"
Gnamani 1-night trip
Posted 10 days ago
KSL Hotel & Resort
Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG

10/10 Excellent
"The 2-room suite (for 4 of us) was smaller than I expected but is comfortable and clean. The staff at the counter were most supportive, helping us with Touch n go related requests, among others. Location was easy to find, and is accessible without being in a crowded area. Breakfast is moderately good, there were better options on the 2nd day for vegetarians."
Vidyasagar 2-night trip
Posted 13 days ago
Holiday Inn Express & Suites Johor Bahru by IHG
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"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 always enjoy their stay. It feels like a home away from home for us, and we always look forward to coming back. Highly recommended for families with children! ⭐⭐⭐⭐⭐"
Durga 1-night trip
Posted 2 weeks ago
Grand Paragon Hotel Johor Bahru
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

10/10 Excellent
"Overall, I greatly enjoyed my stay and would like to thank the staff for their kind assistance and good service."
Wai Leong 1-night trip
Posted 3 weeks ago
Fraser Place Puteri Harbour

Find out more about Taman Sentosa

Take Your Pick of 4 Star Hotels in Taman Sentosa

The get-go of any holiday starts with choosing a great spot. Taman Sentosa has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Taman Sentosa

Search Expedia.com.sg for the right 4 Star Taman Sentosa Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Taman Sentosa has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Taman Sentosa or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Taman Sentosa Today!

Your trip to Taman Sentosa should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Taman Sentosa, you may miss out on your perfect hotel.

Explore a world of travel with Expedia