Labis Vacations from $1,555

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Labis vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel Famous Inn

Hotel Famous Inn

2 out of 5
Taman Melaka Raya
Price was $1,613, price is now $1,555 per person
$1,555
per person
Mar 22 - Mar 26
found 15 hours ago
Roundtrip flight included
Indianapolis (IND) to Malacca Intl. Airport (MKZ)
4/10 (1 review)
Hollitel Hotel

Hollitel Hotel

2 out of 5
Price was $1,671, price is now $1,570 per person
$1,570
per person
Mar 22 - Mar 26
found 15 hours ago
Roundtrip flight included
Indianapolis (IND) to Malacca Intl. Airport (MKZ)
2/10 (1 review)
Sunday Malacca Formerly Tun Fatimah

Sunday Malacca Formerly Tun Fatimah

2 out of 5
Price was $1,636, price is now $1,569 per person
$1,569
per person
Mar 22 - Mar 26
found 15 hours ago
Roundtrip flight included
Indianapolis (IND) to Malacca Intl. Airport (MKZ)
6/10 (289 reviews)
Guest Service staff was helpful in checking in and arranging the Melaka River Cruise. F&B & Kitchen staff are helpful and friendly. Even though i ordered room service 5 minutes before their closing time, they agreed to cook and send it over to my room without showing sour face. Most of the time spend hanging around Melaka so i cant comment much about the hotel. The rooms are just nice to stay if you are not a fussy type whom just need a room to sleep. The hotel carpets and fitting are seems to be very old. If you were driving, there are ample of covered parking space and its nearby the place of interest. I will suggest you park your car at the hotel and either walk / use the boat to the place of interest to avoid traffic jam. Limited parking at the city area if you were to use your car. Request for a riverside view for a better view of the Melaka.

Reviewed on Jul 31, 2017

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

2 out of 5
Price was $1,613, price is now $1,556 per person
$1,556
per person
Mar 22 - Mar 26
found 15 hours ago
Roundtrip flight included
Indianapolis (IND) to Malacca Intl. Airport (MKZ)
No reviews
Hotel Q Banda Kaba

Hotel Q Banda Kaba

2 out of 5
Bandar Hilir
Price was $1,629, price is now $1,573 per person
$1,573
per person
Mar 22 - Mar 26
found 15 hours ago
Roundtrip flight included
Indianapolis (IND) to Malacca Intl. Airport (MKZ)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Labis
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Labis Hotel Deals

Hotel Lii View Labis

Hotel Lii View Labis

2 out of 5
N0 1A Jalan Seri Kencana Labis Johor
$44 nightly
The price is $50 total per night from Mar 1 to Mar 2
$50 total
Mar 1 - Mar 2
Total with taxes and fees
Hotel Lii View Labis
Hotel Lii View Labis Jalan Gemilang

Hotel Lii View Labis Jalan Gemilang

2 out of 5
10 Jln Gemilang 2 Labis Johor Darul Ta'zim
$55 nightly
The price is $62 total per night from Feb 24 to Feb 25
$62 total
Feb 24 - Feb 25
Total with taxes and fees
Hotel Lii View Labis Jalan Gemilang
VIP Hotel Segamat

VIP Hotel Segamat

3.5 out of 5
Highway 1, Jalan Buloh Kasap Segamat Johor
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (52 reviews)
Good hotel but it is hard to get grab and no transfer service provided by hotel. I would like to stay here again one day.

Reviewed on Oct 7, 2025

Get rates
VIP Hotel Segamat
See all 19 properties in Labis
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Labis Vacation Packages

Labis Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
21,900

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Labis vacation package cost?
Offering excellent value package deals from $1,555 on Expedia, you'll be pleasantly surprised at how much a vacation to Labis costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Labis?
If you're looking to book a cheap Labis vacation package, consider visiting in December, January and February. You'll generally find lower prices on flights and accommodations during these months — ideal for budget-conscious travelers.
How many days is enough for Labis?
With a well-planned schedule, you can easily hit the most popular Labis attractions in a few days. But if you'd like to explore off the beaten track or go on day trips, consider booking your Labis vacation for longer.
How to find the best Labis package deals?
Finding a cheap Labis package deal is a breeze with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, apply a few filters and browse what's available. You can tweak your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Labis package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Labis vacation as a package?
Expedia vacation packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically land a better deal than booking each component separately. And you'll still get the freedom to create a personalized Labis vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Labis?
If you're planning a spontaneous Labis getaway, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land amazing deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Labis vacation packages?
If you're like us, you love exploring new places but don't love the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the cost of your Labis break across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.