Cheap Hotels in Melayu

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Cheap Hotels in Melayu

A modern hotel pool area with a clear blue pool, outdoor seating, and a view of the ocean at sunset.

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 lobby with a reception desk, seating area, and a large window offering a view of the cityscape.

A modern restaurant with a central bar, multiple seating areas, and a vibrant wall mural.

Sunway Hotel Big Box

Nusajaya

$76

$82 total

includes taxes & fees

Sep 13 - Sep 14

A modern bar area with a curved counter, bar stools, and a kitchen area with a brick wall and greenery.

A modern hotel room with a large bathroom, a flat-screen TV, a dining area, and a bed.

A modern lobby with a reception desk, seating areas, and a large plant.

A multi-story hotel with a prominent "ibis Suites" sign, featuring a modern architectural design with a flat facade and numerous windows.

ibis Styles Johor Iskandar Puteri

Gelang Patah

$54

$60 total

includes taxes & fees

Sep 20 - Sep 21

A hotel room with two single beds, a bedside table with a phone, and a wall-mounted light fixture.

A street with multi-story buildings, parked cars, and storefronts.

A bathroom with a toilet, a sink, a towel rack, and a trash bin.

A hotel room with two beds, a bedside table with a phone, and a wall-mounted light fixture.

The Ardens Hotel - Taman Nusa Sentral

Johor Bahru

$16

$20 total

includes taxes & fees

Aug 31 - Sep 1

A modern hotel reception area with a curved reception desk, a digital display, and a seating area with a view of the outdoors.

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.

A modern interior with a geometric white structure, green artificial grass, and wooden planters with flowers.

Natura Hotel

Gelang Patah

$48

$60 total

includes taxes & fees

Sep 1 - Sep 2

A modern hotel room with a large window, a dining area, a living space, and a bathroom.

A hotel room with a bed, a sofa, a small table, and a chair. There is a large window with curtains, and a painting on the wall.

A gym with exercise equipment, large windows, and a view of the outdoors.

A high-rise building with a modern architectural design, featuring multiple balconies and a prominent 'OZOO' sign.

OZO Medini Malaysia

Nusajaya

$57

$64 total

includes taxes & fees

Sep 6 - Sep 7

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 lobby with a sofa, red chairs, a white table, and a lamp.

A modern interior with a dining area, a red sofa, and a flag on the wall.

Hotel O Link Inn

Johor Bahru

$17

$22 total

includes taxes & fees

Sep 1 - Sep 2

A swimming pool with clear water, surrounded by palm trees and a view of a forested hill.

A modern building with a curved facade and multiple floors, featuring a clear sky in the background.

An outdoor dining area with tables and chairs, surrounded by a modern building with vertical lines and a pool in the background.

A spacious lobby with a modern design, featuring a large sofa, chairs, and a flat-screen TV mounted on the wall.

Ramada by Wyndham Meridin Johor Bahru

Nusajaya

$69

$74 total

includes taxes & fees

Sep 6 - Sep 7

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.

LEGOLAND Malaysia Resort

Nusajaya

$193

$211 total

includes taxes & fees

Sep 14 - Sep 15

A modern lobby with a leather sofa, a wooden coffee table, a stone wall, and a large window.

A hotel room with a sofa, a desk with a computer, a television, two beds with green leaf-patterned bedspreads, and a wardrobe.

An elevator with a marble floor and walls, a digital display, and a ceiling light.

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.

NB HOTEL

Johor Bahru

$41

$46 total

includes taxes & fees

Sep 7 - Sep 8

A hotel room with two beds, a ceiling light, and a curtain on the window.

A hallway with a large poster advertising a hotel event for 2026, multiple tables, and benches along the wall.

A hotel named SHILYO with a modern design, multiple air conditioning units, and large windows.

A corridor with doors on both sides, a tiled floor, and recessed lighting.

Hotel Shlyo - Taman Nusantara Prima

Gelang Patah

$31

$36 total

includes taxes & fees

Sep 1 - Sep 2

A modern living room with a sofa, dining table, and a fruit bowl.

A modern hotel with a rooftop swimming pool, multiple floors, and outdoor seating areas.

A spacious lobby with a large sofa, a coffee table, and two bar stools.

A wooden pedestrian bridge with metal railings, surrounded by lush greenery and modern buildings.

Somerset Medini Iskandar Puteri

Nusajaya

$72

$80 total

includes taxes & fees

Aug 31 - Sep 1

An outdoor dining area with tables and chairs, covered by a roof structure.

A hotel room with two beds, a flat-screen TV, a painting on the wall, and a window with curtains.

Kingston Hotel 16 Legoland Johor Bahru

Gelang Patah

$64

$72 total

includes taxes & fees

Aug 31 - Sep 1

A modern room with a bed, a dining table, and a large window.

A gym with exercise equipment and large windows overlooking a pool and palm trees.

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.

Sunway GRID by SR Home

Nusajaya

$51

$83 total

includes taxes & fees

Aug 31 - Sep 1

A high-rise hotel with a curved swimming pool and a landscaped terrace.

UHF HOTELS & RESORTS PINETREE

Nusajaya

$40

$45 total

includes taxes & fees

Aug 31 - Sep 1

A modern indoor swimming pool with a view of the cityscape at dusk.

A balcony with wicker furniture and a view of a body of water and buildings at sunset.

A modern restaurant with high ceilings, contemporary furniture, and a view of the cityscape.

A hotel room with a large bed, a small table, a chair, and a view of a cityscape and river.

Fraser Place Puteri Harbour

Nusajaya

$78

$87 total

includes taxes & fees

Sep 13 - Sep 14

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.

A bathroom with a toilet, a shower, and a sink.

Sinar Eco Resort River & Natural Retreat

Pontian District

$101

$111 total

includes taxes & fees

Aug 31 - Sep 1

A modern hotel room with a large bed, a flat-screen TV, a desk with a vase of flowers, and a sliding glass door leading to a bathroom.

A modern hotel lobby with a large window offering a view of a busy street and buildings. There is a seating area with cushions and a small table with a plant.

A compact kitchen area with a refrigerator, a coffee machine, and a small bar counter with snacks and a red flower decoration.

A modern interior with a staircase leading to an elevator, a wall-mounted art piece, and a door labeled "G04".

The Square Hotel

Sekudai

$26

$30 total

includes taxes & fees

Aug 31 - Sep 1

A modern living room with a sofa, coffee table, TV, and a wooden accent wall.

A modern office chair, a desk with a laptop, and a view through a large window.

A modern living room with a flat-screen TV, a sofa, a coffee table, and a potted orchid.

A modern bathroom with a bathtub, a shower, a vanity with a mirror, and a towel rack.

Dao by Dorsett Puteri Cove

Nusajaya

$73

$81 total

includes taxes & fees

Aug 31 - Sep 1

A modern elevator, a floral arrangement, and a patterned wall in a lobby area.

A hotel room with two beds, a desk, and a small table.

A modern hotel entrance with a glass facade, a red carpet, and two flags.

A modern hotel lobby with leather sofas, a coffee table, a reception desk, and a decorative wall.

Eight Days Boutique Hotel

Kempas

$31

$39 total

includes taxes & fees

Aug 31 - Sep 1

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.

An interior view of a hotel lobby with an escalator, a reception desk, and a sign indicating 'Level 1 Function Rooms'.

Hotel Granada Johor Bahru

Bukit Indah

$63

$74 total

includes taxes & fees

Sep 6 - Sep 7

See more properties