Cheap hotels in Malacca

Find the Top Cheap and budget hotels in Malacca – 60+ Quality Options from Leading Providers

Check-in
Select date
Check-out
Select date
Rooms & Guests
22 Guests, 1 Room
1Filter & Sort
View map
1-50 out of 61 hotels
1Filter & Sort
View map
Sort by: high popularity
  • Price: low to high
  • Price: high to low
  • Guest rating: high to low
  • Popularity: high to low
Hotel
MapView on map1000 yd from City Center700 yd from Church of St. Francis Xavier
From   US$ 23 /nightSelect
  • Strategic location near cultural attractions
  • Various room options for all preferences
  • Executive suite with premium amenities
MapView on map1.6 mi from City Center700 yd from Melaka Sentral
From   US$ 19 /nightSelect
  • Malaysian cuisine restaurant on-site
  • Fishing activities available for guests
  • 24-hour reception service
  • Fitness centre
  • Themed rooms
  • Bicycle rental
800 yd from City Center600 yd from Mahkota Parade
From   US$ 17 /nightSelect
  • Themed rooms for unique experiences
  • On-site fitness center available
  • Bicycle rental for exploring
  • Fitness Centre
  • Kids' Club
  • Business Centre
1.6 mi from City Center1600 yd from Menara Taming Sari
From   US$ 10 /nightSelect
  • Fitness centre with modern equipment
  • Kids' club for family-friendly fun
  • 24-hour reception and security services
  • On-site Restaurant
  • Private Bathroom
  • Flat-Screen TV
1.1 mi from City Center1.1 mi from Jonker Street
From   US$ 36 /nightSelect
  • On-site restaurant with diverse dining options
  • Air-conditioned rooms with modern amenities
  • 24-hour front desk and security services
  • Family Suites
  • Fitness Centre
  • Meeting Facilities
1800 yd from City Center1700 yd from Jonker Street
From   US$ 30 /nightSelect
  • Spectacular sea view balconies
  • Exquisitely designed family suites
  • Modern amenities for guest comfort
  • In-house Restaurant
  • Art Gallery
  • Garden Area
600 yd from City Center300 yd from Church of St. Francis Xavier
From   US$ 45 /nightSelect
  • Authentic历史 building with unique architecture
  • Scenic river views from hotel rooms
  • Chinese cuisine at in-house restaurant
  • Air conditioning
  • Massage chair
  • Flat-screen TV
800 yd from City Center400 yd from Mahkota Parade
From   US$ 35 /nightSelect
  • Air-conditioned rooms with city view
  • On-site massage chair for relaxation
  • Free parking available on-site
  • Fitness Center
  • Private Balcony
  • Meeting Room
1.3 mi from City Center1100 yd from Menara Taming Sari
From   US$ 12 /nightSelect
  • Luxurious Presidential Suite options
  • 24-hour security with electronic access
  • Well-equipped fitness center available
  • Free parking
  • Flat-screen TV
  • Business centre
800 yd from City Center500 yd from Mahkota Parade
From   US$ 21 /nightSelect
  • Comfortable family rooms available
  • On-site currency exchange services
  • Local Peranakan cuisine nearby
  • On-site Spa
  • Bar Lounge
  • Air Conditioning
1300 yd from City Center300 yd from Menara Taming Sari
From   US$ 13 /nightSelect
  • On-site spa for relaxation and wellness
  • Restaurant offering diverse dining options
  • 24-hour reception for guest convenience
Hotel
  • Flat-screen TV
  • Private bathroom
  • 24-hour reception
1.2 mi from City Center600 yd from Menara Taming Sari
From   US$ 23 /nightSelect
  • Private bathroom in every guest room
  • 24-hour reception for guest assistance
  • Air-conditioned accommodations available
  • Bicycle rental
  • Flat-screen TV
  • Private parking
1300 yd from City Center300 yd from Menara Taming Sari
From   US$ 19 /nightSelect
  • Bike rental for exploring Malacca
  • Air-conditioned rooms with private bathrooms
  • 24-hour security for guest safety
  • Cultural rooms
  • SuperRabbit Café
  • Heritage design
200 yd from City Center200 yd from Jonker Street
From   US$ 43 /nightSelect
  • Individually designed cultural rooms
  • Celebrates Melaka's rich heritage
  • On-site SuperRabbit Café
  • Outdoor pool
  • Conference rooms
  • Casa Ria Cafe
1.7 mi from City Center
From   US$ 18 /nightSelect
  • Tastefully designed guest rooms
  • Chef's specialty Thai foods
  • Conference rooms with advanced equipment
  • On-site Spa
  • Flat-screen TVs
  • Electric Kettles
1.3 mi from City Center1500 yd from Menara Taming Sari
From   US$ 20 /nightSelect
  • On-site spa for ultimate relaxation
  • Flat-screen TVs in all rooms
  • Electric kettles available in rooms
Hotel
  • Rooftop patio
  • Mini fridge
  • Safety deposit
100 yd from City Center200 yd from Melaka Clock Tower
From   US$ 52 /nightSelect
  • Cozy rooftop patio with scenic views
  • Trendy boutique hotel with minimalist design
  • Located at Jonker Walk's entrance
  • 24-hour front desk
  • On-site café
  • Private safe
2.1 mi from City Center
From   US$ 18 /nightSelect
  • Proximity to medical specialist hospitals
  • Access to MITC Convention Center
  • Elegant air-conditioned guest rooms
  • Air conditioning
  • Restaurant
  • 24-hour reception
700 yd from City Center600 yd from Mahkota Parade
From   US$ 18 /nightSelect
  • Strategic location near popular attractions
  • Variety of room types for all travelers
  • On-site restaurant serving Malaysian cuisine
  • Spa
  • Restaurant
  • Bar
500 yd from City Center200 yd from Church of St. Francis Xavier
From   US$ 57 /nightSelect
  • On-site temporary art galleries
  • Happy hour for guests
  • Lounge area with bar
  • On-site Restaurant
  • Relaxing Spa
  • Luggage Storage
300 yd from City Center400 yd from Jonker Street
From   US$ 18 /nightSelect
  • On-site restaurant with diverse cuisine
  • Cozy atmosphere for relaxation
  • Spa services for rejuvenation
  • Air conditioning
  • Flat-screen TV
  • Marble bathrooms
100 yd from City Center300 yd from Jonker Street
From   US$ 45 /nightSelect
  • Restored Peranakan heritage townhouse
  • Located in UNESCO World Heritage Site
  • Rooms feature antique marble details
  • Luggage Storage
  • Flat-Screen TV
  • Airport Transfers
1200 yd from City Center200 yd from Mahkota Medical Centre
From   US$ 13 /nightSelect
  • Air-conditioned rooms with city views
  • 24-hour front desk and security
  • Luggage storage available for guests
  • Air conditioning
  • Flat-screen TV
  • Luggage storage
1100 yd from City Center200 yd from Mahkota Medical Centre
From   US$ 18 /nightSelect
  • Modern air-conditioned rooms
  • 24-hour front desk services
  • Tour desk for travel arrangements
  • Air conditioning
  • Flat-screen TV
  • Safety deposit box
300 yd from City Center100 yd from Christ Church Melaka
From   US$ 36 /nightSelect
  • Rooms with city views available
  • Multilingual staff for guest support
  • Close to popular tourist attractions
Hostel
  • Bicycle rental
  • Games room
  • Shared lounge
700 yd from City Center300 yd from Mahkota Parade
From   US$ 13 /nightSelect
  • Adults-only environment for tranquility
  • On-site bicycle rental for exploration
  • Shared lounge with games room
Guest house
  • Shared kitchen
  • ATM
  • Leisure room
600 yd from City Center500 yd from Mahkota Parade
From   US$ 11 /nightSelect
  • Shared kitchen for guest cooking
  • ATM available on-site
  • Leisure room with city views
  • Children's Playground
  • Business Centre
  • 24-Hour Reception
700 yd from City Center200 yd from Mahkota Parade
From   US$ 18 /nightSelect
  • Modern rooms with private bathrooms
  • Children's playground for family fun
  • Free private parking available onsite
Hotel
  • Family Rooms
  • Flat-screen TV
  • Shared Lounge
1300 yd from City Center1200 yd from Jonker Street
From   US$ 22 /nightSelect
  • Air-conditioned rooms with flatscreen TVs
  • Family-friendly accommodations available
  • Convenient luggage storage services
  • Family rooms
  • Air conditioning
  • Flat-screen TV
1200 yd from City Center1100 yd from Jonker Street
From   US$ 45 /nightSelect
  • Access to popular local cuisine
  • Air-conditioned family rooms available
  • Nearby historical attractions
  • On-site Spa
  • Flat-screen TV
  • Air Conditioning
1.2 mi from City Center1200 yd from Melaka Sentral
From   US$ 27 /nightSelect
  • On-site spa for relaxation and wellness
  • Flat-screen TVs in all rooms
  • Air conditioning throughout the hotel
Hotel
  • On-site restaurant
  • Free parking
  • Bike hire
1100 yd from City Center800 yd from Plaza Hang Tuah
From   US$ 29 /nightSelect
  • On-site restaurant with local cuisine
  • Free private parking for guests
  • Bike hire available for exploration
  • Classic Suites
  • Family Suite
  • Grand Suite
400 yd from City Center300 yd from Jonker Street
From   US$ 38 /nightSelect
  • Colonial-style decor with modern comforts
  • Proximity to historical attractions
  • Variety of family-friendly suites
Hostel
  • Bicycle rental
  • Shared lounge
  • 24-hour reception
200 yd from City Center200 yd from Jonker Street
From   US$ 8 /nightSelect
  • Bicycle rental for easy exploration
  • Central location near major attractions
  • Shared lounge areas for socializing
  • Shared kitchen
  • Restaurant
  • Leisure room
1100 yd from City Center500 yd from Plaza Hang Tuah
From   US$ 9 /nightSelect
  • Adults-only accommodations
  • Shared kitchen for guest use
  • Cultural activities available
Bed & Breakfast
  • Shared kitchen
  • Bicycle rental
  • Airport shuttle
900 yd from City Center500 yd from Church of St. Francis Xavier
From   US$ 24 /nightSelect
  • Bicycle rental for exploring Malacca
  • Shared kitchen for guest use
  • Paid airport shuttle service
Guest house
  • Bike rental
  • Family rooms
  • Luggage storage
1500 yd from City Center1100 yd from Menara Taming Sari
From   US$ 16 /nightSelect
  • Family rooms and accessible facilities
  • On-site bike and car rental services
  • Continental and halal breakfast options
Apartment
  • Infinity Pool
  • Fitness Centre
  • Steam Room
1200 yd from City Center700 yd from Plaza Hang Tuah
From   US$ 52 /nightSelect
  • Infinity pool with stunning city views
  • Fully equipped kitchen in rooms
  • Kids' pool and play area available
Guest house
  • Bicycle rental
  • Sun terrace
  • Shared bathroom
600 yd from City Center400 yd from Jonker Street
From   US$ 10 /nightSelect
  • Garden and sun terrace for relaxation
  • Bicycle rental for exploring the city
  • On-site darts and movie nights
  • Rooftop Pool
  • Infinity Pool
  • Aqua Park
1.2 mi from City Center700 yd from Menara Taming Sari
From   US$ 35 /nightSelect
  • Rooftop infinity pool with city views
  • Private entrance and family-friendly facilities
  • On-site aqua park for children
  • Private bathrooms
  • Cable channels
  • Luggage storage
600 yd from City Center400 yd from Jonker Street
From   US$ 47 /nightSelect
  • Heritage building on Jonker Street
  • Air-conditioned rooms with cable TV
  • 24-hour front desk services
Bed & Breakfast
  • Air Conditioning
  • Private Bathroom
  • Free Parking
1000 yd from City Center800 yd from Jonker Street
From   US$ 27 /nightSelect
  • Proximity to historical attractions
  • Garden area for guest relaxation
  • Private bathrooms in all units
  • Infinity Pool
  • Private Kitchenette
  • Full-day Security
1.4 mi from City Center1000 yd from Menara Taming Sari
From   US$ 38 /nightSelect
  • Infinity pool with stunning views
  • Private kitchenette in each unit
  • Full-day security service
  • Outdoor pool
  • Flat-screen TV
  • Game console
1.1 mi from City Center1.1 mi from Jonker Street
From   US$ 25 /nightSelect
  • Outdoor swimming pool with city views
  • Private entrance for select units
  • Garden area for relaxation
  • Outdoor Pool
  • Sauna
  • Family Rooms
1.1 mi from City Center1.0 mi from Jonker Street
From   US$ 20 /nightSelect
  • Outdoor swimming pool access
  • Family rooms with children's playground
  • On-site sauna for relaxation
  • Outdoor Pools
  • Water Park
  • Spa Facilities
1.1 mi from City Center1.1 mi from Jonker Street
From   US$ 19 /nightSelect
  • Outdoor water park for family fun
  • Spacious terraces with sea views
  • Wellness spa and steam room options
  • Air conditioning
  • Room service
  • Flat-screen TV
1200 yd from City Center1000 yd from Jonker Street
From   US$ 67 /nightSelect
  • Air-conditioned rooms with private bathrooms
  • 24-hour front desk and room service
  • Flat-screen TVs in every room
  • Free Wifi
  • Private Parking
  • 24-hour Reception
1400 yd from City Center200 yd from Menara Taming Sari
From   US$ 21 /nightSelect
  • 24-hour front desk service
  • Private parking available on-site
  • Air-conditioned guest rooms
  • Infinity Pool
  • Fitness Centre
  • Water Park
1000 yd from City Center300 yd from Plaza Hang Tuah
From   US$ 32 /nightSelect
  • Infinity rooftop pool with stunning views
  • Exciting on-site water park for families
  • Children's playground with various attractions
  • Infinity pool
  • Water park
  • Kids' pool
1.2 mi from City Center700 yd from Menara Taming Sari
From   US$ 39 /nightSelect
  • Infinity pool with stunning sea views
  • On-site water park for family fun
  • Balconies with pool and sea views
  • 1
  • 2