Deals on vacations and trips to Heidelberg

Save when you book Heidelberg package deals

Choose two or more items and save on your trip:

Heidelberg flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
The Grand Motel Inn and Suite Louisville

The Grand Motel Inn and Suite Louisville

2 out of 5
Price was $408, price is now $394 per person
$394
per person
Jan 23 - Jan 25
found 2 days ago
Roundtrip non-stop flight included
New York (NYC) to Meridian (MEI)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is also provided.
The Mason Boutique Hotel

The Mason Boutique Hotel

2.5 out of 5
Price was $552, price is now $513 per person
$513
per person
Jan 23 - Jan 25
found 2 days ago
Roundtrip non-stop flight included
New York (NYC) to Meridian (MEI)
This hotel features free self parking and free WiFi in public areas. Enjoy the free continental breakfast each morning.
Quality Inn Louisville MS

Quality Inn Louisville MS

2.5 out of 5
Price was $459, price is now $427 per person
$427
per person
Jan 23 - Jan 25
found 2 days ago
Roundtrip non-stop flight included
New York (NYC) to Meridian (MEI)
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Homegate Inn

Homegate Inn

2 out of 5
Price was $424, price is now $417 per person
$417
per person
Jan 23 - Jan 25
found 2 days ago
Roundtrip non-stop flight included
New York (NYC) to Meridian (MEI)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Heidelberg hotels deals

Holiday Inn Express & Suites Laurel by IHG

Holiday Inn Express & Suites Laurel by IHG

2.5 out of 5
2008 Jefferson Street Laurel MS
Free Cancellation
$115 nightly
The price is $129 total per night
$129 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Hampton Inn & Suites Laurel, MS

Hampton Inn & Suites Laurel, MS

2.5 out of 5
1509 Jefferson Street Laurel MS
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $159 total per night
$159 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Super 8 by Wyndham Laurel

Super 8 by Wyndham Laurel

2 out of 5
123 N 16th Ave Laurel MS
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $62 total per night
$62 total
Dec 30 - Dec 31
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Parking included
Econo Lodge Laurel

Econo Lodge Laurel

2.5 out of 5
305 16th Ave. N. Laurel MS
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $81 total per night
$81 total
Jan 22 - Jan 23, 2026
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Parking included
Days Inn by Wyndham Laurel MS

Days Inn by Wyndham Laurel MS

2 out of 5
309 S 16th Avenue Laurel MS
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $128 total per night
$128 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, laundry facilities, and concierge services are also on offer.
Pool
Parking included
Plaza Motel

Plaza Motel

2 out of 5
3360 Ellisville Blvd Laurel MS
$50 nightly
The price is $56 total per night
$56 total
Dec 25 - Dec 26
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Heidelberg
View all properties
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.

Frequently asked questions

How much are vacation packages to Heidelberg?
You can find an awesome flight and hotel bundle for a mere $394. With one of our Travelocity vacation packages, a getaway in Heidelberg has never looked so good! Save your time and money and get an early start with packing your suitcases.
Where can I get the best vacation package deals for Heidelberg?
Travelocity will be able to help you snag an unbeatable Heidelberg package deal. With 400 air carriers and 1,000,000 properties worldwide, we know you'll find the perfect mix.
Why should I purchase my Heidelberg vacation package with Travelocity?
We have destinations and experiences for every type of traveler, top-notch service and support available 24/7. To top that off, we'll match any lower price you discover with our Price Match Guarantee.
Can I save money on my Heidelberg car rental if I bundle it with my hotel or flight?
With a Heidelberg vacation package, you can bundle your car, hotel and flight bookings and save loads. If you're eager to see the best of this fantastic region, why not check out USS Alabama Battleship Memorial Park? This popular attraction is 100 mi from Heidelberg. With a rental car, you'll be there in no time.
Which airport is best for Heidelberg?
You have two options for jetting to Heidelberg, starting with Meridian Regional Airport (MEI). It's roughly 35 mi from downtown, while Hattiesburg - Laurel Regional Airport (PIB) is 35 mi away from central Heidelberg.

Photos of local treasures

Browse Heidelberg vacation photos for more inspiration