Default HTG hotel image

Find hotels in Melayu from CA $27

  • 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 prices for these dates

Tonight
Sep 26 - Sep 27
Tomorrow
Sep 27 - Sep 28
Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Filter by

Star rating

Guest rating

Our top choices for Melayu hotels

A modern hotel pool area with a clear blue pool, outdoor seating, and a view of the ocean at sunset.
A modern hotel lobby with a reception desk, seating area, and a large window offering a view of the cityscape.
A modern hotel room with a large bed, a TV mounted on the wall, a city view, and a small bedside table with a phone.
A modern hotel with a prominent sign, multiple floors, and a covered entrance area.

1. Sunway Hotel Big Box

Sunway Hotel Big Box
Nusajaya
Singapore
kai zhong
CA $107
CA $115 total
includes taxes & fees
Oct 18 - Oct 19
Sunway Hotel Big Box
A modern hotel room with a large window, a dining area, a living space, and a bathroom.
A gym with exercise equipment, large windows, and a view of the outdoors.
A spacious lobby with a modern reception desk, a mural of a clock tower, and a high ceiling with linear lighting.
A high-rise building with a modern architectural design, featuring multiple balconies and a prominent 'OZOO' sign.

2. OZO Medini Malaysia

OZO Medini Malaysia
Nusajaya
Singapore
Chia Chee
CA $79
CA $89 total
includes taxes & fees
Sep 27 - Sep 28
OZO Medini Malaysia
A modern hotel reception area with a curved reception desk, a digital display, and a seating area with a view of the outdoors.
A hotel with a sign reading "Natura Hotel" and a parking lot with several cars.
A modern living room with a sofa, armchair, and coffee table, large windows with a view of the street, and a floor lamp.
A hotel room with two beds, a cityscape painting, a mounted TV, and a small shelf with plants.

3. Natura Hotel

Natura Hotel
Gelang Patah
Singapore
Marjorie
CA $60
CA $76 total
includes taxes & fees
Sep 27 - Sep 28
Natura Hotel
A modern bar area with a curved counter, bar stools, and a kitchen area with a brick wall and greenery.
A buffet area with various food and drink dispensers, including cereal, fresh milk, and juices.
A modern hotel room with a large bathroom, a flat-screen TV, a dining area, and a bed.
A multi-story hotel with a prominent "ibis Suites" sign, featuring a modern architectural design with a flat facade and numerous windows.

4. ibis Styles Johor Iskandar Puteri

ibis Styles Johor Iskandar Puteri
Gelang Patah
Singapore
Emiko
CA $81
CA $91 total
includes taxes & fees
Oct 4 - Oct 5
ibis Styles Johor Iskandar Puteri
A hotel room with two beds, a ceiling light, and a curtain on the window.
A corridor with doors on both sides, a tiled floor, and recessed lighting.
A reception desk with a marble top, wooden paneling, and framed certificates.
A hallway with a large poster advertising a hotel event for 2026, multiple tables, and benches along the wall.

5. Hotel Shlyo - Taman Nusantara Prima

Hotel Shlyo - Taman Nusantara Prima
Gelang Patah
CA $42
CA $49 total
includes taxes & fees
Oct 27 - Oct 28
Hotel Shlyo - Taman Nusantara Prima
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 spacious lobby with a large sofa, a coffee table, and two bar stools.
A high-rise building with multiple balconies, a covered walkway, and a pool area.

6. Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri
Nusajaya
United States
Vi Boi
CA $108
CA $120 total
includes taxes & fees
Sep 27 - Sep 28
Somerset Medini Iskandar Puteri
A modern lobby with a leather sofa, a wooden coffee table, a stone wall, and a large window.
A corner of a room with a brick wall, a wooden ceiling, a window with a view of parked cars, and a bar area with stools and a lamp.
The exterior of NB Hotel with a prominent sign, large windows, and a visible parking area.
An elevator with a marble floor and walls, a digital display, and a ceiling light.

7. NB HOTEL

NB HOTEL
Johor Bahru
Singapore
Ray
CA $57
CA $65 total
includes taxes & fees
Oct 5 - Oct 6
NB HOTEL
A modern living room with a blue sofa, a white coffee table, and a dining area with a white table and chairs.
A conference room with multiple tables, chairs, and a projector screen.
An outdoor dining area with tables and chairs, covered by a roof structure.
A hotel room with two beds, a flat-screen TV, and a painting on the wall.

8. Kingston Hotel 16 Legoland Johor Bahru

Kingston Hotel 16 Legoland Johor Bahru
Gelang Patah
CA $78
CA $88 total
includes taxes & fees
Sep 30 - Oct 1
Kingston Hotel 16 Legoland Johor Bahru
A swimming pool with clear water, surrounded by palm trees and a view of a forested hill.
A spacious lobby with a modern design, featuring a large sofa, chairs, and a flat-screen TV mounted on the wall.
An outdoor dining area with tables and chairs, surrounded by a modern building with vertical lines and a pool in the background.
A modern building with a curved facade and multiple floors, featuring a clear sky in the background.

9. Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru
Nusajaya
Singapore
Martin
CA $96
CA $104 total
includes taxes & fees
Sep 27 - Sep 28
Ramada by Wyndham Meridin Johor Bahru
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 modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.
A balcony with wicker furniture and a view of a body of water and buildings at sunset.

10. Fraser Place Puteri Harbour

Fraser Place Puteri Harbour
Nusajaya
Singapore
Wai Leong
CA $100
CA $112 total
includes taxes & fees
Oct 1 - Oct 2
Fraser Place Puteri Harbour
A high-rise hotel with a curved swimming pool and a landscaped terrace.
A modern hotel room with a sofa, two armchairs, a coffee table, a TV, and a large window with curtains.
A modern hotel room with a large bed, a flat-screen TV, a wooden bench, and a walk-in shower.
A modern kitchen with white cabinets, a central island, and a dining area with a glass table.

11. UHF HOTELS & RESORTS PINETREE

UHF HOTELS & RESORTS PINETREE
Nusajaya
Singapore
Rauf
CA $52
CA $60 total
includes taxes & fees
Sep 28 - Sep 29
UHF HOTELS & RESORTS PINETREE
A water ride with yellow boats, a LEGO-themed area, and a roller coaster in the background.
A colorful hotel with a prominent LEGO-themed facade, large windows, and a central entrance.
A buffet area with various food stations and a decorative centerpiece.
A large indoor play area with a castle structure, slides, and a pirate-themed decoration.

12. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
Nusajaya
United Kingdom
Stuart
CA $297
CA $325 total
includes taxes & fees
Oct 5 - Oct 6
LEGOLAND Malaysia Resort
A single bed with a dark headboard, white bedding, and a small bedside table.
A reception area with a marble counter, a ceiling fan, and a wall-mounted shelf unit.
A hotel building with a sign that reads 'SRG INDIRA HOTEL.'
A room with a ceiling light fixture, a framed artwork on the wall, and a door leading to another space.

13. SRG Indira Hotel

SRG Indira Hotel
Johor Bahru
CA $31
CA $37 total
includes taxes & fees
Sep 27 - Sep 28
SRG Indira Hotel
A hotel room with two beds, each with a red and white bedspread, a brown headboard, and a flat-screen TV mounted on the wall.
A modern living room with a black leather sofa, a red sofa, a white coffee table, and a floor lamp.
A modern interior with a dining area, a red sofa, and a flag on the wall.
A modern lobby with a sofa, red chairs, a white table, and a lamp.

14. Hotel O Link Inn

Hotel O Link Inn
Johor Bahru
Singapore
Judith
CA $21
CA $28 total
includes taxes & fees
Oct 1 - Oct 2
Hotel O Link Inn
A modern room with a bed, a dining table, and a large window.
A dining table set with white plates, glasses, and a vase with dried flowers.
A pathway leading to a swimming pool with a fitness center and lounge nearby.
A modern living room with a dining area, a large window with curtains, a ceiling fan, and a mounted mirror.

15. Sunway GRID by SR Home

Sunway GRID by SR Home
Nusajaya
Singapore
Kong Peng
CA $83
CA $129 total
includes taxes & fees
Oct 2 - Oct 3
Sunway GRID by SR Home
A hotel room with two single beds, a bedside table with a phone, and a wall-mounted light fixture.
A hotel room with two beds, a bedside table with a phone, and a wall-mounted light fixture.
A bathroom with a toilet, a sink, a towel rack, and a trash bin.
A street with multi-story buildings, parked cars, and storefronts.

16. The Ardens Hotel - Taman Nusa Sentral

The Ardens Hotel - Taman Nusa Sentral
Johor Bahru
CA $22
CA $27 total
includes taxes & fees
Sep 27 - Sep 28
The Ardens Hotel - Taman Nusa Sentral
A buffet setup with multiple serving stations, a counter with stacked plates, and a modern interior design with vertical light fixtures.
A hotel lobby with a reception desk, a large chandelier, and a decorative wall mural.
A multi-story hotel with a modern design, featuring a prominent entrance and a visible name sign.
A Buddha statue, a vase with flowers, and a small Buddha figurine on a wooden table.

17. Hotel Granada Johor Bahru

Hotel Granada Johor Bahru
Bukit Indah
Singapore
Lester David
CA $86
CA $101 total
includes taxes & fees
Sep 28 - Sep 29
Hotel Granada Johor Bahru
A pool table in a room with a wooden floor, a ceiling fan, and a wall with a vertical wooden panel design.
A two-story building with a green roof and yellow walls, featuring a staircase and a sign that reads 'SINAR ECO RESORT'.
A hotel room with a checkered wall pattern, a bed, a window with curtains, and a small red object on a nightstand.
An indoor dining area with multiple round tables and chairs, a high ceiling with exposed beams, and string lights.

18. Sinar Eco Resort River & Natural Retreat

Sinar Eco Resort River & Natural Retreat
Pekan Nanas
CA $127
CA $141 total
includes taxes & fees
Sep 28 - Sep 29
Sinar Eco Resort River & Natural Retreat
A modern interior with a central reception desk, seating areas, and large windows offering views of greenery.
A modern hotel with a rooftop pool, lounge chairs, and a vertical garden.
A modern hotel reception area with a wooden reception desk, a digital display, and a bar area with stools.
A covered outdoor seating area with wicker furniture and blue cushions, surrounded by greenery and a glass ceiling.

19. Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall
Johor Bahru
Singapore
Joshua
CA $114
CA $126 total
includes taxes & fees
Oct 20 - Oct 21
Hyatt Place Johor Bahru Paradigm Mall
A modern building entrance with a well-lit pathway leading to the door, surrounded by landscaped areas with trees.
A modern hotel lobby with a spacious seating area and a glass facade.
A hotel room with two beds, a large window with curtains, a headboard, and a carpeted floor.
A modern restaurant with a clean, spacious interior, featuring a variety of seating arrangements and a large window offering a view of the street.

20. V8 Hotel

V8 Hotel
Johor Bahru
Malaysia
GLENN
CA $58
CA $69 total
includes taxes & fees
Sep 30 - Oct 1
V8 Hotel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Melayu Hotel Reviews

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

10/10 Excellent
"Great hotel, very clean very spacious. Very good for this price."
Junchi 1-night trip
Posted 2 hours ago
Grand Paragon Hotel Johor Bahru
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

10/10 Excellent
"Clean room Breakfast plate need to wash clean need to improve"
Kym 1-night trip
Posted 6 hours ago
Holiday Villa Johor Bahru City Centre
Amari Johor Bahru

Amari Johor Bahru

10/10 Excellent
"hotel is well maintained. convenient location and good surrounding environment."
Cheryl 1-night trip
Posted 12 hours ago
Amari Johor Bahru
St. Giles Southkey

St. Giles Southkey

8/10 Good
"Convenient"
Yew Meng 1-night trip
Posted 1 day ago
St. Giles Southkey
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 1 day ago
Fraser Place Puteri Harbour
Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

10/10 Excellent
"Nice location and great eateries nearby"
Meng Guan 2-night trip
Posted 3 days ago
Space Residency by A----Walk 100m to KSL
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

10/10 Excellent
"Is a good location and nice hotel for family."
Jess 2-night trip
Posted 3 days ago
Hyatt Place Johor Bahru Paradigm Mall
Sheraton Johor Bahru

Sheraton Johor Bahru

10/10 Excellent
"Room clean, service excellent, breakfast is good and food are delicious."
Cristal Su Yin 1-night trip
Posted 4 days ago
Sheraton Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"Great buffet breakfast with a huge variety. Comfortable beds"
Chelsia 1-night trip
Posted 6 days ago
DoubleTree by Hilton Hotel Johor Bahru

More cheap stays in Melayu

T Hotel

T Hotel

No. 89 - 91, Jalan Bestari 1/5 Johor Bahru Johor
CA $24
CA $30 total
Sep 29 - Sep 30
includes taxes & fees
T Hotel
T Hotel Johor Bahru

T Hotel Johor Bahru

94, Jalan Wong Ah Fook Johor Bahru Johor
CA $34
CA $44 total
Sep 27 - Sep 28
includes taxes & fees
4.8/10 (90 reviews)
T Hotel Johor Bahru
UHF HOTELS & RESORTS PINETREE

UHF HOTELS & RESORTS PINETREE

Persiaran Tanjung Iskandar Puteri Johor Darul Ta'zim
CA $52
CA $60 total
Sep 28 - Sep 29
includes taxes & fees
9/10 Wonderful! (12 reviews)
UHF HOTELS & RESORTS PINETREE
Atelier Hotel Abiad Johor Bahru

Atelier Hotel Abiad Johor Bahru

22 Jalan Abiad 1 Johor Bahru Johor Darul Ta'zim
CA $55
CA $63 total
Oct 15 - Oct 16
includes taxes & fees
8/10 Very good! (4 reviews)
Atelier Hotel Abiad Johor Bahru
NB HOTEL

NB HOTEL

64 Jalan Susur Idaman Johor Bahru Johor
CA $57
CA $65 total
Oct 5 - Oct 6
includes taxes & fees
8.8/10 Excellent! (67 reviews)
NB HOTEL
Elmark Hotel Johor

Elmark Hotel Johor

2 Jalan Bayu Puteri 2/10 Johor Bahru
Get ratesElmark Hotel Johor

Frequently asked questions

Where is the best place to stay in Melayu?
St. Giles Southkey, located 13.9 mi (22.4 km) from the heart of Melayu, is a top choice for your stay based on our traveler data. Two other options for your stay in the area are Capri by Fraser Johor Bahru and Amari Johor Bahru. See all available top hotels, or vacation rentals in Melayu.
What are some of the best vacation rentals that Melayu has to offer?
The Six Residences at JB Sentosa: This vacation home rental outside of Melayu offers a garden, a barbecue grill, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a stovetop, and kitchenware. See all vacation rentals in Melayu.
If I need to cancel my hotel reservation in Melayu, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable if you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Melayu.
What is staying in Melayu like?
Travelers to Melayu will find plenty to explore and enjoy. A top sight in the area is Johor Bahru City Square. There are 1225 hotels and other accommodations in the surrounding area. Find out more about Melayu.
What are the top places to visit in Melayu?
Johor Bahru City Square is a notable place to visit in the area. You'll also find Eco Botanic at EcoWorld Gallery and LEGOLAND® Malaysia in the area. Check out what more to see and do in Expedia's Melayu guide.
What's the weather like in Melayu?
The hottest months are usually May and April with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The snowiest months in Melayu are March, January, December, and February, with each month seeing an average of 60 inches of snowfall.

Explore a world of travel with Expedia