Midlothian Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Midlothian Holiday

Our pick of the best Midlothian Hotel Deals

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

La Quinta Inn & Suites by Wyndham Richmond-Midlothian

3 out of 5
1301 Huguenot Road Midlothian VA
Fully refundableReserve now, pay when you stay
The price is NZ$215 per night from 29 Nov to 30 Nov
NZ$215
29 Nov - 30 Nov
includes taxes & fees
La Quinta Inn & Suites by Wyndham Richmond-Midlothian
Sleep Inn And Suites

Sleep Inn And Suites

2.5 out of 5
6451 Bayside Lane Midlothian VA
Fully refundable
The price is NZ$199 per night from 1 Dec to 2 Dec
NZ$199
1 Dec - 2 Dec
includes taxes & fees
9.2/10 Wonderful! (744 reviews)
"If Hampton I, Fairfield, Holiday Inn, Comfort Inn are all 3 star hotels, this one is 2 1/2 stars, being a little generous. On the pro side beds were clean and comfortable and room was quiet."

Reviewed on 2 Nov 2026

Sleep Inn And Suites
Comfort Suites At Virginia Center Commons

Comfort Suites At Virginia Center Commons

2.5 out of 5
10601 Telegraph Rd Glen Allen VA
Fully refundable
The price is NZ$177 per night from 29 Nov to 30 Nov
NZ$177
29 Nov - 30 Nov
includes taxes & fees
8.2/10 Very good! (1,678 reviews)
"Very nice, little warm"

Reviewed on 7 Nov 2026

Comfort Suites At Virginia Center Commons
See all 1,070 properties in Midlothian
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.

Stay near popular Midlothian attractions

A calm river with a wooden dock extending into the water, surrounded by trees with autumn foliage.

Robious Landing Park

7.8/10 (26 reviews)
This riverside haven offers 3.4 miles of trails through 102 acres of diverse habitats along the James River. Launch your kayak from the boat slide or spot native birds while enjoying a picnic by the water.
See properties

What to do in Midlothian

Historic Trolley Tour

Historic Trolley Tour

NZ$79
per adult
100% of travellers recommend
Historic Trolley Tour
Down in the Shokoe Bottom, the most haunted neighborhood with 350+ years of history and hauntings!

The Haunted History of Richmond tour

NZ$53
per adult
The Haunted History of Richmond tour
Downtown Richmond Must-See Landmarks with Self-Guided Audio Tour

Downtown Richmond Must-See Landmarks with Self-Guided Audio Tour

NZ$18
per traveller
80% of travellers recommend
Downtown Richmond Must-See Landmarks with Self-Guided Audio Tour
See all activities in Midlothian

Frequently asked questions

How much does a Midlothian holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to Midlothian costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Midlothian?
You can generally find reduced prices and better availability in January, February and September. Browse our cheap Midlothian holiday packages and you could get some great off-season discounts.
How many days is enough for Midlothian?
The ideal length for your Midlothian holiday depends on what you'd like to see. Typically, a handful of days to a week will give you time to hit all the top sights and discover some hidden gems along the way.
Is it worth booking a holiday package to Midlothian?
Midlothian has everything you need for an unforgettable trip. Get your Midlothian holiday off to a flying start by visiting major attractions like King Pin Lanes.
How to find the best Midlothian package deals?
Landing a cheap Midlothian package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget range, apply a few filters and see what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most affordable Midlothian package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Midlothian holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to arranging stays and flights individually. Better still, you can personalise your Midlothian getaway to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Midlothian?
If you've got your Midlothian travel dates locked in, book as soon as you can to snap up some fantastic deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are perfect for jetting off on a whim.
How to plan a trip to Midlothian?

  1. Choose when to go: Check your diary and get your bags packed. Your preferred season and the activities on offer will also help you decide when to visit Midlothian.
  2. Set a budget: Factor in expenses like flights, transportation and food when working out how much to put aside for your trip to Midlothian. Then, pick a hotel that suits your budget, whether that's a low-cost option or a swankier retreat.
  3. Decide how many days away: Start by making a list of all the activities and attractions you want to experience in Midlothian. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, hotels, flights and more into a personalised Midlothian holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.