A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Find Hotels with Early Check-in in Malacca City from CA $11

  • 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 Malacca City Hotels with Early Check-in

Tonight
Aug 23 - Aug 24
Tomorrow
Aug 24 - Aug 25
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Our top choices for Malacca City hotels with express check-in

A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.
A spacious lobby with a marble floor, seating areas, and large windows.
A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.
A pool area with a gazebo, palm trees, and a water fountain.

1. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Australia
Andrew
CA $47
CA $60 total
includes taxes & fees
Aug 23 - Aug 24
Bayview Hotel Melaka
A rooftop infinity pool with a city view at sunset.
A cityscape at dusk with illuminated buildings, including a hotel with multiple floors and a prominent sign.
A restaurant with brick walls, multiple tables and chairs, hanging pendant lights, and a large window in the background.

2. Asia Melaka Hotel managed by The Straits Hotel & Suites

Asia Melaka Hotel managed by The Straits Hotel & Suites
Taman Melaka Raya
Singapore
Low
CA $51
CA $51 total
includes taxes & fees
Sep 3 - Sep 4
Asia Melaka Hotel managed by The Straits Hotel & Suites
A spacious lobby with a high ceiling, modern chandelier, and multiple seating areas.
A waterfront area with boats docked, buildings with red roofs, and a clear blue sky.
A spacious lobby with a high ceiling, modern lighting fixtures, and a mezzanine level.
A wooden deck with a red wall and a metal railing overlooking a river with boats and buildings in the background.

3. Sunday Malacca Near Jonker Street Formerly Quayside

Sunday Malacca Near Jonker Street Formerly Quayside
Bandar Hilir
Singapore
Romzi
CA $40
CA $48 total
includes taxes & fees
Aug 27 - Aug 28
Sunday Malacca Near Jonker Street Formerly Quayside
A red sports car parked in front of a hotel with a red and yellow facade, a sign reading 'Good2Stay Hotel,' and a visible entrance.
A hotel entrance with a glass door, a metal staircase, and a signboard outside.
A covered outdoor seating area with two stools and a table, overlooking a street with various shops and buildings.
A massage therapy room with two massage chairs, a blue wall, and a sign indicating a no-smoking policy.

4. Good2Stay Hotel

Good2Stay Hotel
Malacca City
Australia
Eoin
CA $24
CA $34 total
includes taxes & fees
Sep 21 - Sep 22
Good2Stay Hotel
A modern living room with a sofa, dining table, and chairs, a world map on the wall, and a ceiling fan.
A modern living room with a flat-screen TV, a round coffee table, a grey sofa, and a large window with curtains.

5. Ong Kim Wee Residence Melaka By I Housing

Ong Kim Wee Residence Melaka By I Housing
Malacca City
Singapore
Lee
CA $82
CA $93 total
includes taxes & fees
Aug 24 - Aug 25
Ong Kim Wee Residence Melaka By I Housing
A hotel with a large tree mural on the facade, multiple windows, and a visible entrance.
A hotel room with two beds, a desk, a TV, and a window with curtains.
A conference room with a glass table, laptops, and a presentation screen.
A modern kitchen with a built-in island, a dining area with a brown leather sofa, and a TV mounted on the wall.

6. Fenix Inn

Fenix Inn
Taman Melaka Raya
Singapore
Toh
CA $36
CA $47 total
includes taxes & fees
Sep 21 - Sep 22
Fenix Inn
A spa entrance with a large sign, potted plants, and a covered walkway.
A coffee shop interior with a large wall mural, a coffee cup, and a buffet counter.
A modern washroom with a glass door, a black tiled wall, and a digital elevator control panel.
A hotel reception desk with a modern design, featuring a logo, a digital screen, and a counter with a vase of flowers.

7. Hallmark Hotel Leisure

Hallmark Hotel Leisure
Malacca City
Singapore
ONG
CA $22
CA $31 total
includes taxes & fees
Sep 21 - Sep 22
Hallmark Hotel Leisure
The exterior of the Park City Hotel with large glass doors, a red mat at the entrance, and a clear view of the street outside.
A hotel room with two single beds, a bedside table with a lamp, and a small desk with a chair.
A small bathroom with white tiled walls, a urinal, a sink, and a mirror.
A hotel reception area with a self-checkin guide poster, a Wi-Fi password sign, and a security keypad.

8. Park City Motel

Park City Motel
Malacca City
CA $10
CA $11 total
includes taxes & fees
Sep 5 - Sep 6
Park City Motel
A reception desk at DE SWIFT HOTEL in Malacca with a marble floor and a glass display case.
A lobby with four beige armchairs, a coffee table, and a large window with blinds.
A hotel room with two beds, a desk with a kettle, and a window with curtains.
A modern elevator with a metallic finish and a digital control panel on the wall.

9. De Swift Hotel

De Swift Hotel
Malacca City
Australia
Damien
CA $17
CA $23 total
includes taxes & fees
Aug 23 - Aug 24
De Swift Hotel

10. Silverscape Executive Melaka by I Housing

Silverscape Executive Melaka by I Housing
Malacca City
Malaysia
Nursyazwani
CA $52
CA $60 total
includes taxes & fees
Aug 25 - Aug 26
Silverscape Executive Melaka by I Housing
View all properties

Top Malacca City Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"Friendly staff but breakfast spread need improvement."
ONG 1-night trip
Posted 2 days ago
Hatten Hotel Melaka
The Pines Melaka

The Pines Melaka

10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Bernie 3-night trip
Posted 8 days ago
The Pines Melaka

Explore a world of travel with Expedia