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 $12

  • 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
Oct 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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 bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.
An indoor dining area with tables and chairs, a decorative tree, and a well-maintained garden with rocks and plants.
A pool area with a gazebo, palm trees, and a water fountain.

1. Bayview Hotel Melaka

Bayview Hotel Melaka
Malacca City
Australia
Andrew
CA $48
CA $62 total
includes taxes & fees
Oct 11 - Oct 12
Bayview Hotel Melaka
A rooftop infinity pool with a city view at sunset.
A hotel room with a neatly made bed, a bedside table with a lamp, and a vase with flowers.
A restaurant with brick walls, multiple tables and chairs, hanging pendant lights, and a large window in the background.
A cityscape at dusk with illuminated buildings, including a hotel with multiple floors and a prominent sign.

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 $65
CA $65 total
includes taxes & fees
Oct 8 - Oct 9
Asia Melaka Hotel managed by The Straits Hotel & Suites
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 room with two beds, a city skyline mural, a window with curtains, and a tiled floor.
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.

3. Good2Stay Hotel

Good2Stay Hotel
Malacca City
Australia
Eoin
CA $28
CA $38 total
includes taxes & fees
Oct 8 - Oct 9
Good2Stay Hotel
Room
Property amenity
Interior detail
Gym

4. Fantasy Boutique Hotel

Fantasy Boutique Hotel
Malacca City
Saudi Arabia
YIP
CA $17
CA $25 total
includes taxes & fees
Oct 19 - Oct 20
Fantasy Boutique Hotel
A hotel with a large tree mural on the facade, multiple windows, and a visible entrance.
A modern kitchen with a built-in island, a dining area with a brown leather sofa, and a TV mounted on the wall.
A conference room with a glass table, laptops, and a presentation screen.
A modern reception area with a curved reception desk, a sofa, and a glass coffee table.

5. Fenix Inn

Fenix Inn
Taman Melaka Raya
Singapore
Toh
CA $23
CA $31 total
includes taxes & fees
Oct 8 - Oct 9
Fenix Inn
A spacious atrium with a high ceiling, modern lighting fixtures, and a central seating area.
A spacious lobby with a high ceiling, modern lighting fixtures, and a mezzanine level.
A spacious interior with a high ceiling, exposed ductwork, and a mezzanine level with seating.
A waterfront area with boats docked, buildings with red roofs, and a clear sky.

6. Sunday Malacca Near Jonker Street Formerly Quayside

Sunday Malacca Near Jonker Street Formerly Quayside
Bandar Hilir
Malaysia
John
CA $42
CA $50 total
includes taxes & fees
Oct 8 - Oct 9
Sunday Malacca Near Jonker Street Formerly Quayside
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 beds, a small table, a mirror, and a bathroom visible through an open door.
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.

7. Park City Motel

Park City Motel
Malacca City
CA $10
CA $12 total
includes taxes & fees
Oct 21 - Oct 22
Park City Motel
A hotel room with a bed, a desk, a chair, and a wardrobe.
The exterior of the Gill Garden Boutique Hotel with a modern facade, large windows, and a visible entrance.
A lobby with a green wall, two sofas, a coffee table, and a reception desk.
A hallway with three framed botanical prints on the wall, carpeted flooring, and a door at the end.

8. Gill Garden Boutique Hotel

Gill Garden Boutique Hotel
Malacca City
CA $13
CA $19 total
includes taxes & fees
Oct 11 - Oct 12
Gill Garden Boutique Hotel
A spa entrance with a large sign, potted plants, and a covered walkway.
A hotel reception desk with a modern design, featuring a logo, a digital screen, and a counter with a vase of flowers.
A modern washroom with a glass door, a black tiled wall, and a digital elevator control panel.
A hotel room with two beds, a painting on the wall, a nightstand with a phone, and a desk with water bottles.

9. Hallmark Hotel Leisure

Hallmark Hotel Leisure
Malacca City
Malaysia
Habsham
CA $25
CA $35 total
includes taxes & fees
Oct 19 - Oct 20
Hallmark Hotel Leisure
A hotel reception area with a wooden reception desk, a sign for Hotel Cowboy, and a counter with various items.
A swimming pool with a tiled deck, surrounded by palm trees and a multi-story building with green roofs and white walls.
A multi-story building with a prominent sign reading "TOTTEN SUPER COV".
A hotel room with two beds, a large painting on the wall, and a wooden floor.

10. Capital O 91154 Oyo Super Cowboy Hotel Melaka

Capital O 91154 Oyo Super Cowboy Hotel Melaka
Malacca City
CA $21
CA $27 total
includes taxes & fees
Oct 12 - Oct 13
Capital O 91154 Oyo Super Cowboy Hotel Melaka
View all properties

Top Malacca City Hotel Reviews

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 2 months ago
The Pines Melaka

Explore a world of travel with Expedia