Title: 4 Stars Hotels in Capitol, Minneapolis - St. Paul - Find Cheap Capitol Hotels With 4 Stars | Expedia.ca [Capitol Travel Guide](https://expedia.ca/Minneapolis-St-Paul-Capitol.dx553248635976471175)[Vacation Rentals in Minneapolis - St. Paul](https://expedia.ca/Minneapolis-St-Paul-Vacation-Rentals.d178287.Travel-Guide-VacationRentals)[Flights to Minneapolis - St. Paul](https://expedia.ca/Cheap-Flights-To-Minneapolis-St-Paul.d178287.Travel-Guide-Flights)[Things to do in Minneapolis - St. Paul](https://expedia.ca/Things-To-Do-In-Minneapolis-St-Paul.d178287.Travel-Guide-Activities)[Capitol Car Rentals](https://expedia.ca/Car-Rentals-In-Capitol.d553248635976471175.Car-Rental-Guide)[Capitol Vacations](https://expedia.ca/Capitol.d553248635976471175.Destination-Travel-Guides) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in Capitol, Minneapolis - St. Paul ![](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 Capitol 4 Star Hotels Tonight [Oct 17 - Oct 18](https://www.expedia.ca/Hotel-Search?regionId=553248635976471175&startDate=2025-10-17&endDate=2025-10-18&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 18 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635976471175&startDate=2025-10-18&endDate=2025-10-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635976471175&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635976471175&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Capitol 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-Capitol-Minneapolis-St-Paul-Hotels.s40-n553248635976471175-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Capitol-Minneapolis-St-Paul-Hotels.s40-n553248635976471175-0.Travel-Guide-Filter-Hotels) ## Top Capitol Hotel Reviews ![Hyatt Regency Bloomington - Minneapolis](//images.trvl-media.com/lodging/13000000/12790000/12786200/12786116/cf932937_y.jpg) ### Hyatt Regency Bloomington - Minneapolis 10/10 Excellent "Shuttle very good " [](https://expedia.ca/Minneapolis-St-Paul-Hotels-Hyatt-Regency-Bloomington-Minneapolis.h12786116.Hotel-Information) ![The Saint Paul Hotel](//images.trvl-media.com/lodging/1000000/20000/19700/19645/8b7f1432_y.jpg) ### The Saint Paul Hotel 10/10 Excellent "love this hotel" [](https://expedia.ca/Minneapolis-St-Paul-Hotels-The-Saint-Paul-Hotel.h19645.Hotel-Information) ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [1 Star Hotels in Stillwater](https://www.expedia.ca/1Star-Stillwater-Hotels.s10-0-d7144.Travel-Guide-Filter-Hotels) - [1 Star Hotels in Twin Cities](https://www.expedia.ca/1Star-Twin-Cities-Hotels.s10-0-d553248635975748564.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Highlands](https://www.expedia.ca/2Star-Highlands-Minneapolis-St-Paul-Hotels.s20-n553248635976478137-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in South Minneapolis](https://www.expedia.ca/2Star-South-Minneapolis-Minneapolis-St-Paul-Hotels.s20-n870075936530337792-0.Travel-Guide-Filter-Hotels) - [2 Star Hotels in St. Anthony Park](https://www.expedia.ca/2Star-St-Anthony-Park-Minneapolis-St-Paul-Hotels.s20-n553248635976472453-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Bloomington](https://www.expedia.ca/3Star-Bloomington-Hotels.s30-0-d6287.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Central Minneapolis](https://www.expedia.ca/3Star-Central-Minneapolis-Hotels.s30-0-d553248635074843529.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Concord](https://www.expedia.ca/3Star-Concord-Minneapolis-St-Paul-Hotels.s30-n553248635976473483-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Downtown Minneapolis](https://www.expedia.ca/3Star-Downtown-Minneapolis-Minneapolis-St-Paul-Hotels.s30-n6060010-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Loring Park](https://www.expedia.ca/3Star-Loring-Park-Minneapolis-St-Paul-Hotels.s30-n870079840525574144-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Medicine Lake](https://www.expedia.ca/3Star-Medicine-Lake-Minneapolis-St-Paul-Hotels.s30-n553248634983312763-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Minneapolis](https://www.expedia.ca/3Star-Minneapolis-Hotels.s30-0-d2426.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Oakdale](https://www.expedia.ca/3Star-Oakdale-Hotels.s30-0-d140401.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bloomington](https://www.expedia.ca/4Star-Bloomington-Hotels.s40-0-d6287.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cedar-Riverside](https://www.expedia.ca/4Star-Cedar-Riverside-Minneapolis-St-Paul-Hotels.s40-n870080670542696448-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Downtown Minneapolis](https://www.expedia.ca/4Star-Downtown-Minneapolis-Minneapolis-St-Paul-Hotels.s40-n6060010-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Eagan](https://www.expedia.ca/4Star-Eagan-Hotels.s40-0-d7092.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Minneapolis](https://www.expedia.ca/4Star-Minneapolis-Hotels.s40-0-d2426.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Twin Cities](https://www.expedia.ca/4Star-Twin-Cities-Hotels.s40-0-d553248635975748564.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Bloomington](https://www.expedia.ca/5Star-Bloomington-Hotels.s50-0-d6287.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Downtown Minneapolis](https://www.expedia.ca/5Star-Downtown-Minneapolis-Minneapolis-St-Paul-Hotels.s50-n6060010-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Hamel](https://www.expedia.ca/5Star-Hamel-Minneapolis-St-Paul-Hotels.s50-n553248635976008251-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Marine on St. Croix](https://www.expedia.ca/5Star-Marine-On-St-Croix-Hotels.s50-0-d6142928.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Medicine Lake](https://www.expedia.ca/5Star-Medicine-Lake-Minneapolis-St-Paul-Hotels.s50-n553248634983312763-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Minneapolis](https://www.expedia.ca/5Star-Minneapolis-Hotels.s50-0-d2426.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Minneapolis - St. Paul](https://www.expedia.ca/5Star-Minneapolis-St-Paul-Hotels.s50-0-d178287.Travel-Guide-Filter-Hotels) - [5 Star Hotels in North Loop](https://www.expedia.ca/5Star-North-Loop-Minneapolis-St-Paul-Hotels.s50-n870075415832653824-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in St. Paul](https://www.expedia.ca/5Star-St-Paul-Hotels.s50-0-d6171.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Stillwater](https://www.expedia.ca/5Star-Stillwater-Hotels.s50-0-d7144.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Twin Cities](https://www.expedia.ca/5Star-Twin-Cities-Hotels.s50-0-d553248635975748564.Travel-Guide-Filter-Hotels) - [Hotels near Cathedral of Saint Paul](https://www.expedia.ca/Cathedral-Of-Saint-Paul-Hotels.0-l6074504-0.Travel-Guide-Filter-Hotels) - [All Inclusive Resorts and in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-All-Inclusive-Hotel.0-n6060020-0-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Boutique-Hotel.0-n6060020-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Business-Hotel.0-n6060020-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Cheap-Hotels.0-n6060020-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Family-Hotel.0-n6060020-0-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Historic-Hotel.0-n6060020-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Hotel-With-Pool.0-n6060020-0-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Hotels-With-Balconies.0-n6060020-0-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Bar in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Hotels-With-Bar.0-n6060020-0-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Hotels-With-Free-Breakfast.0-n6060020-0-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Hotels-With-Free-Parking.0-n6060020-0-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Hotels-With-Hot-Tubs.0-n6060020-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Hotels-With-Indoor-Pool.0-n6060020-0-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Hotels-With-Kitchenettes.0-n6060020-0-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Hotels-With-Smoking-Rooms.0-n6060020-0-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Luxury-Hotel.0-n6060020-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Marriott Hotels & Resorts in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Marriott-Hotels-Resorts.0-n6060020-0--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Pet-Friendly-Hotel.0-n6060020-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Downtown St. Paul](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels-Spa-Hotel.0-n6060020-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [Downtown St. Paul Hotels](https://www.expedia.ca/Downtown-St-Paul-Minneapolis-St-Paul-Hotels.0-n6060020-0.Travel-Guide-Filter-Hotels) - [Hotels near Fitzgerald Theater](https://www.expedia.ca/Fitzgerald-Theater-Hotels.0-l6074514-0.Travel-Guide-Filter-Hotels) - [Minneapolis Hotels](https://www.expedia.ca/Minneapolis-Hotels.d2426.Travel-Guide-Hotels) - [Hotels near Minnesota Children's Museum](https://www.expedia.ca/Minnesota-Childrens-Museum-Hotels.0-l6207959-0.Travel-Guide-Filter-Hotels) - [Hotels near Minnesota History Center](https://www.expedia.ca/Minnesota-History-Center-Hotels.0-l501820-0.Travel-Guide-Filter-Hotels) - [Hotels near Minnesota State Capitol](https://www.expedia.ca/Minnesota-State-Capitol-Hotels.0-l501808-0.Travel-Guide-Filter-Hotels) - [Apartments in St. Paul](https://www.expedia.ca/St-Paul-Apartments.d6171-aaApartments.Travel-Guide-Accommodation) - [B&B in St. Paul](https://www.expedia.ca/St-Paul-Bed-And-Breakfast.d6171-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Condo Rentals in St. Paul](https://www.expedia.ca/St-Paul-Condos.d6171-aaCondos.Travel-Guide-Accommodation) - [Cottages in St. Paul](https://www.expedia.ca/St-Paul-Cottages.d6171-aaCottages.Travel-Guide-Accommodation) - [Boutique Hotels in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Boutique-Hotel.0-0-d6171-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Cheap-Hotels.0-0-d6171-tCheapHotels.Travel-Guide-Filter-Hotels) - [Extended Stay America Hotels in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Extended-Stay-America.0-0-d6171--bExtendedStayAmerica.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Hotel-With-Pool.0-0-d6171-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Hotels-With-Balconies.0-0-d6171-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Hotels-With-Free-Parking.0-0-d6171-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Hotels-With-Indoor-Pool.0-0-d6171-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Hotels-With-Kitchenettes.0-0-d6171-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Luxury Hotels in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Luxury-Hotel.0-0-d6171-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Pet-Friendly-Hotel.0-0-d6171-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Romantic-Hotel.0-0-d6171-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Wyndham Hotels in St. Paul](https://www.expedia.ca/St-Paul-Hotels-Wyndham-Hotels.0-0-d6171--bWyndhamHotels.Travel-Guide-Filter-Hotels) - [St. Paul Hotels](https://www.expedia.ca/St-Paul-Hotels.d6171.Travel-Guide-Hotels) - [Hotels near Xcel Energy Center](https://www.expedia.ca/Xcel-Energy-Center-Hotels.0-l6074508-0.Travel-Guide-Filter-Hotels) - [Flights to St. Paul](https://www.expedia.ca/Cheap-Flights-To-St-Paul.d6171.Travel-Guide-Flights) - [Flights from Duluth to St. Paul](https://www.expedia.ca/lp/flights/1029/6171/duluth-to-st-paul) - [Flights from Portage to St. Paul](https://www.expedia.ca/lp/flights/147636/6171/portage-to-st-paul) - [Flights from Boston to St. Paul](https://www.expedia.ca/lp/flights/178239/6171/boston-to-st-paul) - [Flights from Nairobi to St. Paul](https://www.expedia.ca/lp/flights/178290/6171/nairobi-to-st-paul) - [Flights from Ottawa to St. Paul](https://www.expedia.ca/lp/flights/178296/6171/ottawa-to-st-paul) - [Flights from Nanaimo to St. Paul](https://www.expedia.ca/lp/flights/3908/6171/nanaimo-to-st-paul) - [Flights from Hamilton to St. Paul](https://www.expedia.ca/lp/flights/3963/6171/hamilton-to-st-paul) - [Flights from Medicine Hat to St. Paul](https://www.expedia.ca/lp/flights/4118/6171/medicine-hat-to-st-paul) - [Flights from Ramsey County](https://www.expedia.ca/lp/flights/553248635976431987/flights-from-ramsey-county) - [Flights from Bloomington to St. Paul](https://www.expedia.ca/lp/flights/6023714/6171/bloomington-to-st-paul) - [Flights from Halifax to St. Paul](https://www.expedia.ca/lp/flights/602873/6171/halifax-to-st-paul) - [Flights from Lethbridge to St. Paul](https://www.expedia.ca/lp/flights/6139556/6171/lethbridge-to-st-paul) - [Cathedral of Saint Paul](https://www.expedia.ca/Cathedral-Of-Saint-Paul-Summit-University.d6074504.Vacation-Attraction) - [Minnesota History Center](https://www.expedia.ca/Minnesota-History-Center-Downtown-St-Paul.d501820.Vacation-Attraction) - [St. Paul Vacations](https://www.expedia.ca/St-Paul.d6171.Destination-Travel-Guides) - [Visit St. Paul](https://www.expedia.ca/St-Paul.dx6171) - [Avis Rental Cars in St. Paul](https://www.expedia.ca/Avis-Car-Rentals-In-St-Paul.d6171-c41.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in St. Paul](https://www.expedia.ca/Budget-Car-Rentals-In-St-Paul.d6171-c39.Car-Rental-Guide-Suppliers) - [Car rental St. Paul](https://www.expedia.ca/Car-Rentals-In-St-Paul.d6171.Car-Rental-Guide) - [Enterprise Rental Cars in St. Paul](https://www.expedia.ca/Enterprise-Car-Rentals-In-St-Paul.d6171-c15.Car-Rental-Guide-Suppliers) - [National Car Rental Rental Cars in St. Paul](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-St-Paul.d6171-c42.Car-Rental-Guide-Suppliers) - [Rent A Wreck Rental Cars in St. Paul](https://www.expedia.ca/Rent-A-Wreck-Car-Rentals-In-St-Paul.d6171-c33.Car-Rental-Guide-Suppliers) - [Thai Cars Rental Cars in St. Paul](https://www.expedia.ca/Thai-Cars-Car-Rentals-In-St-Paul.d6171-c1027.Car-Rental-Guide-Suppliers) - [St. Paul Vacation Rentals](https://www.expedia.ca/St-Paul-Vacation-Rentals.d6171.Travel-Guide-VacationRentals) - [Things to do in St. Paul](https://www.expedia.ca/Things-To-Do-In-St-Paul.d6171.Travel-Guide-Activities) - [Book Hotels in Capitol on Expedia.com](https://www.expedia.com/4Star-Capitol-Minneapolis-St-Paul-Hotels.s40-n553248635976471175-0.Travel-Guide-Filter-Hotels)