Provence Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Cheap hotel deals in Provence

Price found within the past 48 hours. Click for updated prices.
RockyPop Marseille hôtel
Grand Hotel Beauvau Marseille Vieux-Port - MGallery Collection
Boutique Hotel Cezanne
Don't see what you're looking for?
See all available trips from Columbus to Provence
View all trips

Cheap Hotels in Provence

The People - Marseille - Hostel

The People - Marseille - Hostel

12 Rue Jean Trinquet Marseille Bouches-du-Rhône
  • 3 hours drive from Gorges du Verdon
Stay at this hostel in Marseille. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Marseille Provence Cruise Terminal and ...
9/10 Wonderful! (204 reviews)
Wonderful staff

Reviewed on Mar 29, 2026

The People - Marseille - Hostel
Toyoko Inn Marseille Saint Charles

Toyoko Inn Marseille Saint Charles

3 out of 5
25 avenue du Général Leclerc Marseille
  • 3 hours drive from Gorges du Verdon
Stay at this hotel in Marseille. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
8.4/10 Very Good! (1,919 reviews)
Room was fine, but somewhat small. No room for a closet or shelves to put clothes, so we had to use the table for our clothes. The toilet seat was a bit to small, it was actually a difficult for a grown man to fit all "parts" into the toilet bowl.

Reviewed on May 10, 2026

Toyoko Inn Marseille Saint Charles
Auberge de jeunesse HI Avignon

Auberge de jeunesse HI Avignon

17 Rue de la République Avignon Vaucluse
  • 4 hours drive from Gorges du Verdon
Stay at this hostel in Avignon. Enjoy free breakfast, free WiFi, and a snack bar/deli. Popular attractions Palais des Papes and Rue de la Republique are located ...
Auberge de jeunesse HI Avignon
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.

More vacations you might like

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