Title: Book the Best BEACH RESORTS in Payne - Phalen, Minneapolis - St. Paul - Payne - Phalen Hotels on the Beach| Expedia.ca [Payne - Phalen Travel Guide](https://expedia.ca/Minneapolis-St-Paul-Payne-Phalen.dx553248635976476267)[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)[Payne - Phalen Car Rentals](https://expedia.ca/Car-Rentals-In-Payne-Phalen.d553248635976476267.Car-Rental-Guide)[Payne - Phalen Vacations](https://expedia.ca/Payne-Phalen.d553248635976476267.Destination-Travel-Guides) ![Summer storm over Lake Phalen](https://images.trvl-media.com/place/553248635976476267/6305fe6b-8c35-44b3-98c5-71b3017316b2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Kirstin Schuler # Find Beach Hotel in Payne - Phalen, 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 Payne - Phalen Beach Hotel Tonight [Dec 14 - Dec 15](https://www.expedia.ca/Hotel-Search?regionId=553248635976476267&startDate=2025-12-14&endDate=2025-12-15&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Tomorrow [Dec 15 - Dec 16](https://www.expedia.ca/Hotel-Search?regionId=553248635976476267&startDate=2025-12-15&endDate=2025-12-16&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Next weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=553248635976476267&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) In two weeks [Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=553248635976476267&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) ## Top Payne - Phalen Hotel Reviews ## Frequently asked questions ### What is Payne - Phalen like for travelers who love the beach? ### What is there to see and do around Payne - Phalen? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [5 Star Hotels in St. Paul ](https://www.expedia.ca/5Star-St-Paul-Hotels.s50-0-d6171.Travel-Guide-Filter-Hotels) - [Capitol Hotels ](https://www.expedia.ca/Capitol-Minneapolis-St-Paul-Hotels.0-n553248635976471175-0.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Core ](https://www.expedia.ca/Core-Minneapolis-St-Paul-Hotels-Romantic-Hotel.0-n553248635976478528-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Green Hotels in Downtown Minneapolis ](https://www.expedia.ca/Downtown-Minneapolis-Minneapolis-St-Paul-Hotels-Green-Sustainable.0-n6060010-0-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Downtown Minneapolis ](https://www.expedia.ca/Downtown-Minneapolis-Minneapolis-St-Paul-Hotels-Hotels-With-Smoking-Rooms.0-n6060010-0-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Tennis Courts in Downtown Minneapolis ](https://www.expedia.ca/Downtown-Minneapolis-Minneapolis-St-Paul-Hotels-Hotels-With-Tennis-Courts.0-n6060010-0-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Downtown Minneapolis ](https://www.expedia.ca/Downtown-Minneapolis-Minneapolis-St-Paul-Hotels-Hotels-With-Waterslides.0-n6060010-0-tHotelswithWaterslides.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) - [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) - [Hotels near Keller Golf Course ](https://www.expedia.ca/Keller-Golf-Course-Hotels.0-l6092525-0.Travel-Guide-Filter-Hotels) - [Business Hotels in Minneapolis ](https://www.expedia.ca/Minneapolis-Hotels-Business-Hotel.0-0-d2426-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Minneapolis ](https://www.expedia.ca/Minneapolis-Hotels-Casino-Hotel.0-0-d2426-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Green Hotels in Minneapolis ](https://www.expedia.ca/Minneapolis-Hotels-Green-Sustainable.0-0-d2426-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with Childcare in Minneapolis ](https://www.expedia.ca/Minneapolis-Hotels-Hotels-With-Childcare.0-0-d2426-tHotelswithChildcare.Travel-Guide-Filter-Hotels) - [Hotels with Tennis Courts in Minneapolis ](https://www.expedia.ca/Minneapolis-Hotels-Hotels-With-Tennis-Courts.0-0-d2426-tHotelswithTennisCourts.Travel-Guide-Filter-Hotels) - [Ski Hotels in Minneapolis ](https://www.expedia.ca/Minneapolis-Hotels-Ski-Hotel.0-0-d2426-tSkiHotel.Travel-Guide-Filter-Hotels) - [Winery Hotels in Minneapolis ](https://www.expedia.ca/Minneapolis-Hotels-Winery-Hotel.0-0-d2426-tWineryHotel.Travel-Guide-Filter-Hotels) - [Minneapolis Hotels ](https://www.expedia.ca/Minneapolis-Hotels.d2426.Travel-Guide-Hotels) - [Business Hotels in Minneapolis - St. Paul ](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Business-Hotel.0-0-d178287-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Minneapolis - St. Paul ](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Couples-Resorts-Hotels.0-0-d178287-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts and in Minneapolis - St. Paul ](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Honeymoon-Hotels.0-0-d178287-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Minneapolis - St. Paul ](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-LGBT-Friendly-Hotel.0-0-d178287-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Minneapolis - St. Paul ](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Mountain-Hotels.0-0-d178287-tMountainHotels.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Minneapolis - St. Paul ](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Oceanfront-Hotels.0-0-d178287-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Minneapolis - St. Paul ](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Romantic-Hotel.0-0-d178287-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Minneapolis - St. Paul ](https://www.expedia.ca/Minneapolis-St-Paul-Hotels-Shopping-Hotel.0-0-d178287-tShoppingHotel.Travel-Guide-Filter-Hotels) - [Hotels near Minnesota State Capitol ](https://www.expedia.ca/Minnesota-State-Capitol-Hotels.0-l501808-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in North End ](https://www.expedia.ca/North-End-Minneapolis-St-Paul-Hotels-Cheap-Hotels.0-n553248635976468786-0-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in North End ](https://www.expedia.ca/North-End-Minneapolis-St-Paul-Hotels-Family-Hotel.0-n553248635976468786-0-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in North End ](https://www.expedia.ca/North-End-Minneapolis-St-Paul-Hotels-Hotels-With-Hot-Tubs.0-n553248635976468786-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in North End ](https://www.expedia.ca/North-End-Minneapolis-St-Paul-Hotels-Pet-Friendly-Hotel.0-n553248635976468786-0-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in North End ](https://www.expedia.ca/North-End-Minneapolis-St-Paul-Hotels-Romantic-Hotel.0-n553248635976468786-0-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in North End ](https://www.expedia.ca/North-End-Minneapolis-St-Paul-Hotels-Spa-Hotel.0-n553248635976468786-0-tSpaHotel.Travel-Guide-Filter-Hotels) - [North End Hotels ](https://www.expedia.ca/North-End-Minneapolis-St-Paul-Hotels.0-n553248635976468786-0.Travel-Guide-Filter-Hotels) - [Aparthotels in Saint Paul Union Depot ](https://www.expedia.ca/Saint-Paul-Union-Depot-Apart-Hotels.d553248635919968908-aaApartHotels.Travel-Guide-Accommodation) - [Hotels near Saint Paul Union Depot ](https://www.expedia.ca/Saint-Paul-Union-Depot-Hotels.d553248635919968908.Travel-Guide-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) - [Adults Only Resorts & in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Adults-Only-Resorts.0-0-d6171-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Beach-Hotel.0-0-d6171-tBeachHotel.Travel-Guide-Filter-Hotels) - [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) - [Hotels & Resorts for Couples in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Couples-Resorts-Hotels.0-0-d6171-tCouplesResortsHotels.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) - [Family Hotels in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Family-Hotel.0-0-d6171-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Historic-Hotel.0-0-d6171-tHistoricHotel.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 Bar in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Hotels-With-Bar.0-0-d6171-tHotelswithBar.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Hotels-With-Free-Breakfast.0-0-d6171-tHotelswithFreeBreakfast.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 Hot Tubs in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Hotels-With-Hot-Tubs.0-0-d6171-tHotelsWithHotTubs.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) - [Hotels with smoking rooms in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Hotels-With-Smoking-Rooms.0-0-d6171-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [La Quinta Inn & Suites Hotels in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-La-Quinta-Inn-Suites.0-0-d6171--bLaQuintaInnSuites.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) - [Red Roof Inn Hotels in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Red-Roof-Inn.0-0-d6171--bRedRoofInn.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) - [Spa Hotels in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Spa-Hotel.0-0-d6171-tSpaHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in St. Paul ](https://www.expedia.ca/St-Paul-Hotels-Waterpark-Hotels.0-0-d6171-tWaterparkHotels.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) - [Vacation Homes in St. Paul ](https://www.expedia.ca/St-Paul-Private-Vacation-Homes.d6171-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Hotels near St. Paul Skyway ](https://www.expedia.ca/St-Paul-Skyway-Hotels.0-l553248621532649524-0.Travel-Guide-Filter-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) - [Kellogg Mall Park ](https://www.expedia.ca/Kellogg-Mall-Park-Downtown-St-Paul.d553248621532649522.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) - [Advantage Rent-A-Car Rental Cars in St. Paul ](https://www.expedia.ca/Advantage-Rent-A-Car-Car-Rentals-In-St-Paul.d6171-c3.Car-Rental-Guide-Suppliers) - [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) - [Payless Rental Cars in St. Paul ](https://www.expedia.ca/Payless-Car-Rentals-In-St-Paul.d6171-c38.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) - [Sixt Rental Cars in St. Paul ](https://www.expedia.ca/Sixt-Car-Rentals-In-St-Paul.d6171-c35.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) - [Thrifty Car Rental Rental Cars in St. Paul ](https://www.expedia.ca/Thrifty-Car-Rental-Car-Rentals-In-St-Paul.d6171-c45.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 Payne - Phalen on Expedia.com ](https://www.expedia.com/Payne-Phalen-Minneapolis-St-Paul-Hotels-Beach-Hotel.0-n553248635976476267-0-tBeachHotel.Travel-Guide-Filter-Hotels)