Title: 4 Stars Hotels in Fleet, Norfolk - Find Cheap Fleet Hotels With 4 Stars | Expedia.ca [Fleet Travel Guide](https://expedia.ca/Norfolk-Fleet.dx553248635074842401)[Vacation Rentals in Norfolk](https://expedia.ca/Norfolk-Vacation-Rentals.d2689.Travel-Guide-VacationRentals)[Flights to Norfolk](https://expedia.ca/Cheap-Flights-To-Norfolk.d2689.Travel-Guide-Flights)[Things to do in Norfolk](https://expedia.ca/Things-To-Do-In-Norfolk.d2689.Travel-Guide-Activities)[Fleet Car Rentals](https://expedia.ca/Car-Rentals-In-Fleet.d553248635074842401.Car-Rental-Guide)[Fleet Vacations](https://expedia.ca/Fleet.d553248635074842401.Destination-Travel-Guides) ![](https://mediaim.expedia.com/destination/1/82df8ca51f8a191e3bfdc297bb57fa71.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in Fleet, Norfolk ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Fleet 4 Star Hotels Tonight [Oct 18 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635074842401&startDate=2025-10-18&endDate=2025-10-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 19 - Oct 20](https://www.expedia.ca/Hotel-Search?regionId=553248635074842401&startDate=2025-10-19&endDate=2025-10-20&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635074842401&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=553248635074842401&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Fleet 4 Star Hotels ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Fleet-Norfolk-Hotels.s40-n553248635074842401-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Fleet-Norfolk-Hotels.s40-n553248635074842401-0.Travel-Guide-Filter-Hotels) ## Top Fleet Hotel Reviews ## Explore a world of travel with Expedia - Lodging - Flights - Packages - More ways to book - [1 Star Hotels in South Point](https://www.expedia.ca/1Star-South-Point-Hotels.s10-0-d553248635975867426.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Melfa](https://www.expedia.ca/2Star-Melfa-Hotels.s20-0-d3000460141.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Belle Isle State Park](https://www.expedia.ca/3Star-Belle-Isle-State-Park-Hotels.s30-0-d6128542.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Bellwood](https://www.expedia.ca/3Star-Bellwood-Richmond-Hotels.s30-n553248634999265085-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Church Hill](https://www.expedia.ca/3Star-Church-Hill-Richmond-Hotels.s30-n553248635976479595-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Colonial Heights](https://www.expedia.ca/3Star-Colonial-Heights-Hotels.s30-0-d7355.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Colonial Williamsburg](https://www.expedia.ca/3Star-Colonial-Williamsburg-Williamsburg-Hotels.s30-n891431397831487488-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Melfa](https://www.expedia.ca/3Star-Melfa-Hotels.s30-0-d3000460141.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Merry Point](https://www.expedia.ca/3Star-Merry-Point-Hotels.s30-0-d553248635975866797.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Painter](https://www.expedia.ca/3Star-Painter-Hotels.s30-0-d3000460600.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Virginia Beach](https://www.expedia.ca/3Star-Virginia-Beach-Hotels.s30-0-d10271.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bay Island](https://www.expedia.ca/4Star-Bay-Island-Hotels.s40-0-d553248635976385041.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Belle Isle State Park](https://www.expedia.ca/4Star-Belle-Isle-State-Park-Hotels.s40-0-d6128542.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Brentwood](https://www.expedia.ca/4Star-Brentwood-Newport-News-Hotels.s40-n897595715277312000-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in East End](https://www.expedia.ca/4Star-East-End-Hotels.s40-0-d6346472.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Exmore](https://www.expedia.ca/4Star-Exmore-Hotels.s40-0-d102801.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Fox Hill](https://www.expedia.ca/4Star-Fox-Hill-Hampton-Hotels.s40-n553248635976469587-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Great Neck](https://www.expedia.ca/4Star-Great-Neck-Virginia-Beach-Hotels.s40-n904308662835970048-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Montrose](https://www.expedia.ca/4Star-Montrose-Richmond-Hotels.s40-n553248634999368764-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Norfolk - Virginia Beach](https://www.expedia.ca/4Star-Norfolk-Virginia-Beach-Hotels.s40-0-d602904.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Petersburg](https://www.expedia.ca/4Star-Petersburg-Hotels.s40-0-d9485.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Virginia Beach](https://www.expedia.ca/4Star-Virginia-Beach-Hotels.s40-0-d10271.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Williamsburg](https://www.expedia.ca/4Star-Williamsburg-Hotels.s40-0-d6296.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Hampton](https://www.expedia.ca/5Star-Hampton-Hotels.s50-0-d6067.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Jeff Davis](https://www.expedia.ca/5Star-Jeff-Davis-Richmond-Hotels.s50-n782538036833964032-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Norfolk - Virginia Beach](https://www.expedia.ca/5Star-Norfolk-Virginia-Beach-Hotels.s50-0-d602904.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Prince George](https://www.expedia.ca/5Star-Prince-George-Hotels.s50-0-d184105.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Virginia Beach](https://www.expedia.ca/5Star-Virginia-Beach-Hotels.s50-0-d10271.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Williamsburg](https://www.expedia.ca/5Star-Williamsburg-Hotels.s50-0-d6296.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Windmill Point](https://www.expedia.ca/5Star-Windmill-Point-Hotels.s50-0-d184121.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Bayview](https://www.expedia.ca/Bayview-Norfolk-Hotels-Wedding-Hotels.0-n553248635976480040-0-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Bayview Hotels](https://www.expedia.ca/Bayview-Norfolk-Hotels.0-n553248635976480040-0.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Cottage Line](https://www.expedia.ca/Cottage-Line-Norfolk-Hotels-Adults-Only-Resorts.0-n553248635976470888-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and in Cottage Line](https://www.expedia.ca/Cottage-Line-Norfolk-Hotels-All-Inclusive-Hotel.0-n553248635976470888-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Cottage Line](https://www.expedia.ca/Cottage-Line-Norfolk-Hotels-Beach-Hotel.0-n553248635976470888-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Cottage Line](https://www.expedia.ca/Cottage-Line-Norfolk-Hotels-Hotels-With-Hot-Tubs.0-n553248635976470888-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Cottage Line](https://www.expedia.ca/Cottage-Line-Norfolk-Hotels-Hotels-With-Indoor-Pool.0-n553248635976470888-0-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Cottage Line](https://www.expedia.ca/Cottage-Line-Norfolk-Hotels-Hotels-With-Smoking-Rooms.0-n553248635976470888-0-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Cottage Line](https://www.expedia.ca/Cottage-Line-Norfolk-Hotels-LGBT-Friendly-Hotel.0-n553248635976470888-0-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Cottage Line](https://www.expedia.ca/Cottage-Line-Norfolk-Hotels-Pet-Friendly-Hotel.0-n553248635976470888-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Family Hotels in Cottage Park](https://www.expedia.ca/Cottage-Park-Norfolk-Hotels-Family-Hotel.0-n553248635975846948-0-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Cottage Park](https://www.expedia.ca/Cottage-Park-Norfolk-Hotels-Hotels-With-Hot-Tubs.0-n553248635975846948-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Cottage Park](https://www.expedia.ca/Cottage-Park-Norfolk-Hotels-Hotels-With-Indoor-Pool.0-n553248635975846948-0-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels near Fort Monroe](https://www.expedia.ca/Fort-Monroe-Hotels.0-l6294014-0.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Adults-Only-Resorts.0-n553248635976470113-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Boutique-Hotel.0-n553248635976470113-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Cheap-Hotels.0-n553248635976470113-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Family-Hotel.0-n553248635976470113-0-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Historic-Hotel.0-n553248635976470113-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Hotel-With-Early-Check-In.0-n553248635976470113-0-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Hotels-With-Balconies.0-n553248635976470113-0-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Hotels-With-Free-Parking.0-n553248635976470113-0-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Hotels-With-Hot-Tubs.0-n553248635976470113-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Luxury-Hotel.0-n553248635976470113-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Ghent](https://www.expedia.ca/Ghent-Norfolk-Hotels-Spa-Hotel.0-n553248635976470113-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Ghent Hotels](https://www.expedia.ca/Ghent-Norfolk-Hotels.0-n553248635976470113-0.Travel-Guide-Filter-Hotels) - [Hotels near Hampton University](https://www.expedia.ca/Hampton-University-Hotels.0-l6082963-0.Travel-Guide-Filter-Hotels) - [Hotels near Hermitage Museum and Gardens](https://www.expedia.ca/Hermitage-Museum-And-Gardens-Hotels.0-l553248621532661650-0.Travel-Guide-Filter-Hotels) - [Hotels near Nauticus](https://www.expedia.ca/Nauticus-Hotels.0-l553248621533116421-0.Travel-Guide-Filter-Hotels) - [Hotels near Naval Station Norfolk](https://www.expedia.ca/Naval-Station-Norfolk-Hotels.0-l6301214-0.Travel-Guide-Filter-Hotels) - [Hotels near Naval Station Norfolk Pass & ID Office](https://www.expedia.ca/Naval-Station-Norfolk-Pass-ID-Office-Hotels.0-l553248635318588979-0.Travel-Guide-Filter-Hotels) - [Hotels near Naval Station Norfolk Tour & Information Center](https://www.expedia.ca/Naval-Station-Norfolk-Tour-Information-Center-Hotels.0-l553248635318588787-0.Travel-Guide-Filter-Hotels) - [Hotels near Norfolk Beaches](https://www.expedia.ca/Norfolk-Beaches-Hotels.0-l553248635976496872-0.Travel-Guide-Filter-Hotels) - [Guest Houses in Norfolk City County](https://www.expedia.ca/Norfolk-City-County-Guest-Houses.d553248635976433733-aaGuestHouses.Travel-Guide-Accommodation) - [Adults Only Resorts & in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Adults-Only-Resorts.0-n553248635074841442-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-All-Inclusive-Hotel.0-n553248635074841442-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Beach-Hotel.0-n553248635074841442-0-tBeachHotel.Travel-Guide-Filter-Hotels) - [Family Hotels in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Family-Hotel.0-n553248635074841442-0-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Honeymoon-Hotels.0-n553248635074841442-0-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Hotel-With-Early-Check-In.0-n553248635074841442-0-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Hotels-With-Balconies.0-n553248635074841442-0-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Hotels-With-Bar.0-n553248635074841442-0-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Hotels-With-Free-Airport-Shuttle.0-n553248635074841442-0-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Hotels-With-Hot-Tubs.0-n553248635074841442-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Hotels-With-Kitchenettes.0-n553248635074841442-0-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Hotels-With-Smoking-Rooms.0-n553248635074841442-0-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Hotels-With-Waterslides.0-n553248635074841442-0-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Ocean View](https://www.expedia.ca/Ocean-View-Norfolk-Hotels-Oceanfront-Hotels.0-n553248635074841442-0-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Ocean View Hotels](https://www.expedia.ca/Ocean-View-Norfolk-Hotels.0-n553248635074841442-0.Travel-Guide-Filter-Hotels) - [Hotels near Old Dominion University](https://www.expedia.ca/Old-Dominion-University-Hotels.0-l6083073-0.Travel-Guide-Filter-Hotels) - [Hotels near Sentara Norfolk General Hospital](https://www.expedia.ca/Sentara-Norfolk-General-Hospital-Hotels.0-l6083079-0.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Victoria Boulevard Historic District](https://www.expedia.ca/Victoria-Boulevard-Historic-District-Hampton-Hotels-Honeymoon-Hotels.0-n553248635976480987-0-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Victoria Boulevard Historic District](https://www.expedia.ca/Victoria-Boulevard-Historic-District-Hampton-Hotels-Hotels-With-Waterslides.0-n553248635976480987-0-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Victoria Boulevard Historic District](https://www.expedia.ca/Victoria-Boulevard-Historic-District-Hampton-Hotels-Romantic-Hotel.0-n553248635976480987-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Hotels near Virginia Port Authority](https://www.expedia.ca/Virginia-Port-Authority-Hotels.0-l553248635318588331-0.Travel-Guide-Filter-Hotels) - [Hotels near Virginia Zoo](https://www.expedia.ca/Virginia-Zoo-Hotels.0-l6083105-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Willoughby Spit](https://www.expedia.ca/Willoughby-Spit-Norfolk-Hotels-Cheap-Hotels.0-n553248635976625646-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Willoughby Spit](https://www.expedia.ca/Willoughby-Spit-Norfolk-Hotels-Oceanfront-Hotels.0-n553248635976625646-0-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Willoughby Spit](https://www.expedia.ca/Willoughby-Spit-Norfolk-Hotels-Pet-Friendly-Hotel.0-n553248635976625646-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Willoughby Spit](https://www.expedia.ca/Willoughby-Spit-Norfolk-Hotels-Spa-Hotel.0-n553248635976625646-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Willoughby Spit Hotels](https://www.expedia.ca/Willoughby-Spit-Norfolk-Hotels.0-n553248635976625646-0.Travel-Guide-Filter-Hotels) - [Flights from Toronto (YYZ) to Norfolk (ORF)](https://www.expedia.ca/lp/flights/yyz/orf/toronto-to-norfolk) - [Naval Station Norfolk](https://www.expedia.ca/Naval-Station-Norfolk-Fleet.d6301214.Vacation-Attraction) - [Naval Station Norfolk Tour & Information Center](https://www.expedia.ca/Naval-Station-Norfolk-Tour-Information-Center-Fleet.d553248635318588787.Vacation-Attraction) - [Visit Salters Creek](https://www.expedia.ca/Newport-News-Salters-Creek.dx897594379034972160) - [Visit Ghent](https://www.expedia.ca/Norfolk-Ghent.dx553248635976470113) - [Visit Willoughby Spit](https://www.expedia.ca/Norfolk-Willoughby-Spit.dx553248635976625646) - [Visit Willoughby Terrace](https://www.expedia.ca/Norfolk-Willoughby-Terrace.dx553248635975848243) - [Sentara Norfolk General Hospital](https://www.expedia.ca/Sentara-Norfolk-General-Hospital-Ghent.d6083079.Vacation-Attraction) - [Virginia Zoo](https://www.expedia.ca/Virginia-Zoo-Norfolk.d6083105.Vacation-Attraction) - [Book Hotels in Fleet on Expedia.com](https://www.expedia.com/4Star-Fleet-Norfolk-Hotels.s40-n553248635074842401-0.Travel-Guide-Filter-Hotels)