Cheap Hotels & Resorts in Norfolk from AU$123

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Best Norfolk Cheap Hotels

The Bay Inn
2.0 star property
9.2 out of 10, Wonderful, (1003)
"This cute hotel is charming, clean and the owners are awesome. It's super quiet and safe with a lovely courtyard to enjoy coffee in the morning or a glass of wine at night. It's very close to the water (quick walk) and the bed was very comfortable. I will stay here again!"
The price is AU$123
includes taxes & fees
24 Nov - 25 Nov
The Bay Inn
Hampton Inn & Suites Norfolk-Airport
2.5 star property
8.8 out of 10, Excellent, (1002)
"Pleasant stay at a fine hotel. "
The price is AU$175
includes taxes & fees
22 Dec - 23 Dec
Hampton Inn & Suites Norfolk-Airport
Best Western Plus Holiday Sands Inn & Suites
2.5 star property
7.8 out of 10, Good, (1002)
"Ll"
The price is AU$143
includes taxes & fees
2 Dec - 3 Dec
Best Western Plus Holiday Sands Inn & Suites
Doubletree by Hilton Hotel Norfolk Airport
4.0 star property
7.6 out of 10, Good, (1000)
"Shuttle service was excellent from and to the airport. Warm cookies at check-in. Property quiet and safe for solo traveler. "
The price is AU$177
includes taxes & fees
22 Dec - 23 Dec
Doubletree by Hilton Hotel Norfolk Airport
La Quinta Inn & Suites by Wyndham Norfolk
2.5 star property
7.6 out of 10, Good, (1004)
"Young lady at the front desk was very professional. "
The price is AU$140
includes taxes & fees
24 Nov - 25 Nov
La Quinta Inn & Suites by Wyndham Norfolk
Tru By Hilton Norfolk Airport
2.5 star property
8.6 out of 10, Excellent, (415)
"I always have a great experience staying at these hotels! The beds are always comfortable! I also really love that they have shampoo, conditioner and lemon soap in your shower. This is super handy if you forget these items when you travel. "
The price is AU$233
includes taxes & fees
22 Dec - 23 Dec
Tru By Hilton Norfolk Airport
Home2 Suites by Hilton Norfolk Airport
3.0 star property
9.0 out of 10, Wonderful, (520)
"Large rooms, great amenities at the hotel (outside fireplace and grills), lots of parking and good value made it a good stay for us. Staff at the hotel is top notch in being welcoming and helpful. Definitely nothing bad to say about our stay"
The price is AU$183
includes taxes & fees
8 Dec - 9 Dec
Home2 Suites by Hilton Norfolk Airport
Candlewood Suites Norfolk Airport, an IHG Hotel
2.5 star property
7.8 out of 10, Good, (673)
"The hotel is always nice and pleasant and clean!"
The price is AU$157
includes taxes & fees
22 Dec - 23 Dec
Candlewood Suites Norfolk Airport, an IHG Hotel
Hampton Inn Norfolk-Naval Base
2.5 star property
8.6 out of 10, Excellent, (980)
"It wasn't on base but not too far. I was in town for a wedding and didn't want to drive so I downloaded an app zTrips that have drivers with base access."
The price is AU$169
includes taxes & fees
27 Nov - 28 Nov
Hampton Inn Norfolk-Naval Base
Sleep Inn Lake Wright - Norfolk Airport
2.5 star property
6.2 out of 10, (1000)
"Comfortable.... disappointed bout the 50 deposit "
The price is AU$127
includes taxes & fees
22 Dec - 23 Dec
Sleep Inn Lake Wright - Norfolk Airport
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.
Don't see what you're looking for?
See all available properties in Norfolk
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What is Norfolk like for travellers on a budget?
Norfolk offers cheap accommodation options and a range of things to see and do, making it a budget-friendly holiday choice. In addition to its well-known attractions such as Naval Station Norfolk, this destination is home to Town Point Park and Norfolk Botanical Garden, which you can enjoy while spending very little.
What's the best budget-friendly accommodation in Norfolk?
Based on our traveller reviews, The Bay Inn is a top choice for a less expensive stay.
How many cheap hotels should I expect to find in Norfolk?
Choose a hotel that suits your wallet from Expedia’s 20 budget hotels in Norfolk.
When is the best time for a budget trip to Norfolk?
Weather is probably a major factor when you plan your trip to Norfolk, but bear in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Norfolk is 1359 mm.
What is there to see and do in Norfolk?
Norfolk is known for its theatre scene and live music, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Naval Station Norfolk, and then look for sights and activities that cost little or nothing at all. Check out the area’s cultural spots like Norva Theater and USS Wisconsin BB-64, or get outdoors at Town Point Park.
How can I get to Norfolk and get around on a budget?
Scoping out the transportation options in Norfolk is a smart way to keep your trip affordable. The nearest airport is 5.9 mi (9.5 km) from the centre in Norfolk, VA (ORF-Norfolk Intl.). However, if that doesn’t suit your budget, you can look into flights to Newport News, VA (PHF-Newport News - Williamsburg Intl.), which is 22.6 mi (36.3 km) away. You can walk to nearby metro stations including MacArthur Square Station, Monticello Station and Civic Plaza Station. To see more of the larger area, hop aboard a train at Norfolk Station.