Book Guesthouses in Malacca
Find your next stay with 2,200,000+ Hotels, Homes, Apartments & Villas
January 2026
Jan 2026
MonTueWedThuFriSatSun
Feb 2026
MonTueWedThuFriSatSun
Friday 09 January 2026 - Saturday 10 January 2026 (1 night)
09 Jan 2026
Friday
10 Jan 2026
Saturday
2 Adults - 0 Child
1 room
Explore
Malacca
Find in some of the most popular cities in Malacca
Malacca - 48 Guesthouses to stay
Find guesthouse deals in Malacca
See map view
Best Price Guarantee
We guarantee we won't be beaten on price. If you find a cheaper hotel deal on another website after you book with us, we’ll refund the difference!
Sort by:
See the latest prices and deals by choosing your dates. Choose dates
Thermospace The Shore
193, Pinggiran Sungai Melaka, Malacca City, Malaysia - See map
AmenitiesOld Town Guesthouse
117-1 & 119-1, Jalan Temenggong, Malacca City, Malaysia - See map
AmenitiesAtlantics Residence Melaka
Jalan KSB 11A, Kota Syahbandar, Malacca City, Malaysia - See map
Amenities
2% giveback on bookings
Create an account or login to unlock these rewards
BLeisure Family Homestay by Q Holiday Home
Atlantis Residences, Jalan KSB 11A, Malacca City, Malaysia - See map
AmenitiesAtlantis Residence by Tom
Atlantis Residence, Jalan KSB 11A, Malacca City, Malaysia - See map
AmenitiesMalacca Modern Homestay
No. A-1-1, Block A, Malacca City, Malaysia - See map
AmenitiesMalacca Hotel Apartment
Garden City Straits Condominium, Malacca City, Malaysia - See map
AmenitiesOhana House HQ
34-36 Jalan Jawa, Malacca City, Malaysia - See map
AmenitiesCasa Blanca Guest House
10-J, Jalan Laksamana 5, Taman Kota, Malacca City, Malaysia - See map
AmenitiesLavender Green Home
4-i Jalan Chan Koon Cheng, Malacca City, Malaysia - See map
AmenitiesOhana House @15 Kuli
15, Jalan Kampung Kuli, Malacca City, Malaysia - See map
Ohana House at 53 Kasturi
53, Jalan Hang Kasturi, Malacca City, Malaysia - See map
AmenitiesSunflower House
No 57, Jalan PJ1, Taman Pertam Jaya, Malacca City, Malaysia - See map
AmenitiesContinue Your Adventure
- All regions in Malaysia
- Flights to All Regions
- Top Malacca Destinations
- Nearby Landmarks
- Hotels Near Airports
- Explore More Hotels
- Federal Territory of Kuala Lumpur
- Penang
- Malacca
- Sabah
- Kedah
- Sarawak
- Perak
- Negeri Sembilan
- Sabah
- Johor
- Pahang
- Pahang
- Selangor
- Pahang
- Selangor
- Selangor
- Sabah
- Perak
- Johor
- Kedah
- Perak
- Selangor
- Kedah
- Kedah
- Selangor
- Penang
- Pahang
- Kelantan
- Pahang
- Perak
- Selangor
- Perak
- Sarawak
- Terengganu
- Johor
- Terengganu
- Selangor
- Perlis
- Pahang
- Perak
- Pahang
- Pahang
- Johor
- Malacca
- Selangor
- Sarawak
- Terengganu
- Sabah
- Penang
- Kedah
- Selangor
- Sabah
- Pahang
- Kelantan
- Malacca
- Kelantan
- Sarawak
- Pahang
- Johor
- Sarawak
- Selangor
- Pahang
- Selangor
- Sabah
- Selangor
- Negeri Sembilan
- Johor
- Selangor
- Johor
- Selangor
- Selangor
- Selangor
- Sabah
- Perak
- Sabah
- Johor
- Negeri Sembilan
- Terengganu
- Sabah
- Terengganu
- Perak
- Sabah
- Terengganu
- Selangor
- Selangor
- Selangor
- Selangor
- Kelantan
- Perlis
- Terengganu
- Pahang
- Pahang
- Selangor
- Selangor
- Johor
- Penang
- Perlis
- Johor
- Selangor
- Pahang
- Pahang
- Terengganu
- Terengganu
- Sarawak
- Terengganu
- Flights to Penang
- Flights to Selangor
- Flights to Kedah
- Flights to Sarawak
- Flights to Malacca
- Flights to Pahang
- Flights to Sabah
- Flights to Kelantan
- Flights to Terengganu
- Flights to Perak
- Flights to Johor
- Flights to Labuan Federal Territory
- Hotels in Malacca City
- Hotels in Alor Gajah
- Hotels in Jasin
- Bukit China
- Jonker Street Night Market
- Malacca (MKZ-Batu Berendam)
- D'sney Guest House
- Teratak Tuan Muda Homestay
- Malacca Hotel Apartment
- Melaka Jonker Tan Cheng Lock Guest House
- Element Mall Homestay
- Cozy Family Atlantis Residence
- 3 Min Jonker Walk KSB Homestay Melaka
- BB Villas - 5 min Jonker Melaka
- Jonker Mansion 11
- Thermospace The Shore
- BLeisure Family Homestay by Q Holiday Home
- Lavender Green Home
- Home Guesthouse
- StayWonderful01 Kota Laksamana
- Nancy House
- Old Town Guesthouse
- SPOT ON 90746 Vspace Guesthouse
- BLeisure Parkland Homestay
- Atlantis Residence by Tom
- The Rubber Escape
- Daud Safar Resthouse
- Le Village Malacca Guest House
- Casa Blanca Guest House
- SPOT ON 89707 River View Guest House
- Melaka Homestay
- OYO HOME 90244 Dkeris 2bhk Apartment
- OYO 90256 RB Beach Homestay
- Sunflower House
- Ai-Homestay Malacca Green House
- Ohana House HQ
- Petra Lodge and Homestay
- VGO House Melaka
- Atap Homestay
- 39 Guest House
- Be Our Guest
- Homesweet Muslim Homestay
- Icon Stay The Wave Melaka
- Traders Villa
- HomeStay RoomStay Klebang Melaka
- Amari Lagoon Park Resort
- PLAY Residence at Atlantis
- Apa Kaba Home & Stay
- Homestay Melaka Wifi BBQ UiTM
- Atlantics Residence Melaka
- Ohana House @15 Kuli
- Baba & Charlie Homestay
- Malacca Modern Homestay
- Ohana House at 53 Kasturi
Inspiration
Where To Go & What To See
Get inspired with travel guides and destination ideas from our blog
Explore Our Travel Guides
- Travel Planning
- CRYPTO
- Travel Destination
- Accommodation Guides
- Travel Trends
- News
- Your Ultimate Packing List for Overseas Travel: Essentials You Can’t Forget
- The Safest vs Riskiest Travel Destinations in 2026
- The 10 Best Travel Planning Apps to Organize Your 2026 Adventures
- Is Annual Travel Insurance Worth It? A 2026 Guide for Frequent Travelers
- 15 Travel Hacks for Long Trips | Stay Comfortable & Stress-Free
- Travel Refund Delays: How Long Airlines & Hotels Really Take to Pay You Back
- The 10 Best Solo Female Travel Destinations for Safety, Adventure, and Empowerment
- The Best Cryptocurrencies for Travelers to Buy and Use in 2025
- Travel Tips for First-Time Flyers: Everything You Need to Know Before Your First Trip
- Season of the Skies: When Air Travel Peaks Around the World
- The Price of a Hotel Room Around the World
- Airline Cancellations: The Worst Offenders & How to Get a Refund
- When Is the Best Time to Book Flights in 2025? (Data-Driven Guide)
- Travala.com Introduces Zero-Fee Ethereum Travel Bookings
- Discovering the Safest Countries in Asia: Your Ultimate Guide
- Malaysia Digital Nomad Visa Guide
- Book Travel With USDC: The Ultimate Guide
- Book Travel With USDT: The Ultimate Guide
- Book Travel With TUSD: The Ultimate Guide
- Travala Enables Zero-fee Bitcoin Travel Bookings
- Bali’s New Rules for Tourists: What You Need to Know
- Hotels that Accept Crypto: A New Era in Hospitality
- How to Pay for Flights with Cryptocurrencies
- FLEXIROAM PARTNERS WITH TRAVALA.COM
- Unlock $100 Off Your Travel for Plan B Forum El Salvador 2026
- Get up to 15% Back on Travel Bookings to Binance Blockchain Week Dubai 2025 with Binance Pay
- The Best Cryptocurrencies for Travelers to Buy and Use in 2025
- Unlock $50 Off Your Travel for Plan B Forum Lugano 2025
- Crypto Travel Rule 2025: Booking Trips with Digital Currency
- What makes crypto customers 3 times more valuable?
- Where Cryptocurrency Is Banned: Countries You Should Know Before You Travel
- Crypto Tax Report 2025: How Much You’ll Pay Depending on Where You Live
- The Ultimate Guide to Crypto Wallets: Types, AI Innovations & Top Hardware Picks for 2025
- Travelling with Crypto in Argentina: Impact of VASP Rules in 2025
- Best Cold Wallets for Crypto: Safely Store Your Digital Assets
- Building & Securing Crypto Exchanges: Key Challenges, Regulations, and Cold Storage Solutions
- Trump Coin and the Future of Political Cryptocurrencies: What Travellers Should Know
- The Smart Guide to Crypto in 2025
- Travala.com and Galxe Announce Collaboration with $10,000 in Prizes
- Travala.com Awarded RMA™ Certification from VaaSBlock
- Travala Announces Solana Integration and SOL Travel Rewards
- Travel to Binance Blockchain Week Dubai 2024 with Binance Pay & Get up to 10% Back in Travel Credits
- Travala.com Introduces Zero-Fee Ethereum Travel Bookings
- Travala Partners with Toncoin to Integrate TON
- Your Ultimate Packing List for Overseas Travel: Essentials You Can’t Forget
- The Safest vs Riskiest Travel Destinations in 2026
- The 10 Best Travel Planning Apps to Organize Your 2026 Adventures
- Discover Top Hotels & Activities in Dubai
- 15 Travel Hacks for Long Trips | Stay Comfortable & Stress-Free
- Travel Refund Delays: How Long Airlines & Hotels Really Take to Pay You Back
- Discover Top Hotels & Activities in Buenos Aires
- The 10 Best Solo Female Travel Destinations for Safety, Adventure, and Empowerment
- Travel Tips for First-Time Flyers: Everything You Need to Know Before Your First Trip
- Discover Top Hotels & Activities in Singapore
- Season of the Skies: When Air Travel Peaks Around the World
- 7 Incredible Luxury Treehouse Hotels Around the World
- Top 10 Fall Travel Destinations: Cozy, Colorful, and Crowd-Free
- The World’s Best Hotels: A Big Data Breakdown
- The Price of a Hotel Room Around the World
- Discover Top Hotels & Activities in Seoul
- Discover Top Hotels & Activities in Bali
- Discover Top Hotels & Activities in New York
- Discover Top Hotels & Activities in Barcelona
- Discover Top Hotels & Activities in Istanbul
- Austria: Your Ultimate Travel Guide 2025
- Hotel Spotlight | Hyatt Hotels & Resorts
- Romantic Getaway Hotels Perfect for Couples: From Beachfront Suites to Cozy Mountain Cabins
- Travel Tiger Club Experience Drop #15: Luxury Kenya Travel Drop
- Hotel Spotlight | Fairmont Hotels & Resorts
- 7 Incredible Luxury Treehouse Hotels Around the World
- The World’s Best Hotels: A Big Data Breakdown
- Hotel Spotlight | Conrad Hotels by Hilton
- Top Luxury Pet-Friendly Hotels Where You and Your Pet Can Travel in Style
- Travel Tiger Club Experience Drop #14: Luxury Canada Travel Drop
- Hotel Spotlight | InterContinental Hotels by IHG
- 10 Best Beach Resorts for Families in 2025
- Travel Tiger Club Experience Drop #13: Luxury Fiji Travel Drop
- Hotel Spotlight | JW Marriott Hotels
- Travala’s Concierge Program Joins Accor Preferred Program
- Travala’s Concierge Program Joins Marriott STARS & Luminous
- Unwind at Paris Hotels With Balcony Retreats
- Explore the Best Family Hotels in Barcelona and Create Lasting Memories
- Explore the Best Boutique Hotels in Paris
- Dive Into the Best Hotel Pools in Dubai
- The Best Hotel Chains Around the World
- The Safest vs Riskiest Travel Destinations in 2026
- Travel Refund Delays: How Long Airlines & Hotels Really Take to Pay You Back
- Bleisure Travel: How to Combine Work and Play on Your Trip
- The 10 Best Solo Female Travel Destinations for Safety, Adventure, and Empowerment
- The Best Cryptocurrencies for Travelers to Buy and Use in 2025
- King Charles and Sustainable Travel: What His Initiatives Mean for the Future of Tourism
- Season of the Skies: When Air Travel Peaks Around the World
- 7 Incredible Luxury Treehouse Hotels Around the World
- Top 10 Fall Travel Destinations: Cozy, Colorful, and Crowd-Free
- What makes crypto customers 3 times more valuable?
- The World’s Best Hotels: A Big Data Breakdown
- The Price of a Hotel Room Around the World
- The State of Corporate Travel in 2025
- The Ultimate Guide to Crypto Wallets: Types, AI Innovations & Top Hardware Picks for 2025
- Travala & Binance Pay Study Reveals a New Era of High-Value Crypto Travellers
- Malaysia Digital Nomad Visa Guide
- Book Travel With USDC: The Ultimate Guide
- Book Travel With USDT: The Ultimate Guide
- Book Travel With TUSD: The Ultimate Guide
- Hotels that Accept Crypto: A New Era in Hospitality
- VIETNAM VISA GUIDE
- Unlock $100 Off Your Travel for Plan B Forum El Salvador 2026
- Upcoming Crypto & Travel Events: January 2026
- Travala Monthly Report: November 2025
- Travel Securely in the Web3 Era: A Practical Guide for Travala Users
- Upcoming Crypto & Travel Events: December 2025
- Travala Monthly Report: October 2025
- Get up to 15% Back on Travel Bookings to Binance Blockchain Week Dubai 2025 with Binance Pay
- Travel Tiger Club Experience Drop #15: Luxury Kenya Travel Drop
- Upcoming Crypto & Travel Events: November 2025
- Travala Quarterly Business Update: Q3 2025
- The Ultimate Guide to Crypto Wallets: Types, AI Innovations & Top Hardware Picks for 2025
- Best Cold Wallets for Crypto: Safely Store Your Digital Assets
FAQs
More Ways to Explore Malacca
You might also like these destinations while on your trip
Type of Accommodation in Malacca
Budget Options in Malacca
Explore the Best Hotels in the World
Discover accommodation types, countries and hotel chains to visit
Europe
Asia
North America
Oceania
Africa
South America
Countries
View all
Spain
France
United Kingdom
Regions
View all
Germany
Italy
Netherlands
Portugal
Poland
Regions
View all
Greece
Switzerland
Countries
View all
United Arab Emirates
Regions
View all
Thailand
Regions
View all
Turkey
Regions
View all
Indonesia
Regions
View all
Japan
India
China
Malaysia
Vietnam
Regions
View all
Philippines
Countries
View all
USA
Mexico
Canada
Costa Rica
Panama
Dominican Republic
Regions
View all
El Salvador
Regions
View all
Bahamas
Regions
View all
Puerto Rico
Guatemala
Countries
View all
Australia
New Zealand
Fiji
Regions
View all
French Polynesia
Regions
View all
Papua New Guinea
Regions
View all
Vanuatu
Regions
View all
New Caledonia
Regions
View all
Cook Islands
Norfolk Island
Cities
American Samoa
Regions
View all
Countries
View all
South Africa
Morocco
Egypt
Regions
View all
Tunisia
Regions
View all
Tanzania
Regions
View all
Nigeria
Regions
View all
Seychelles
Regions
View all
Mauritius
Kenya
Regions
View all
Ghana
Regions
View all
Countries
View all
Colombia
Brazil
Peru
Argentina
Chile
Regions
View all
Ecuador
Uruguay
Regions
View all
Paraguay
Regions
View all
Bolivia
Regions
View all
Suriname
Why Book Your Trip With Travala?
24/7 Customer Support
Contact our support team anytime via live chat or email
Multi-payment Options
Book with credit/debit cards and other popular methods
Rewards & Discounts
Get rewards and discounts with the AVA Smart Program
Best Price Guarantee
If you find a cheaper hotel deal, we’ll refund the difference!