Paulina Vacations from $643

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

The Latest Paulina vacation packages

Price found within the past 48 hours. Click for updated prices.
Red Lion Inn & Suites Deschutes River Bend

Red Lion Inn & Suites Deschutes River Bend

2.5 out of 5
Boyd Acres
Price was $781, price is now $643 per person
$643
per person
Jun 18 - Jun 21
found 5 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Redmond (RDM)
8.4/10 Very Good! (1,225 reviews)
We had a great experience here. Was just one night but we felt right at home. Clean and quiet rooms. A very nice full breakfast included. We only thought we were getting a Continental breakfast but they had eggs, sausage and hashbrowns above the regular Continental options. It was a nice surprise. We got great service from Miranda at the front desk. She was very helpful and attentive to our needs. All this for a very affordable price. We will stay here again!

Reviewed on May 16, 2026

Big Sky by Avantstay Mountain Home w/ Great Views, Hot Tub, Al Fresco Dining

Big Sky by Avantstay Mountain Home w/ Great Views, Hot Tub, Al Fresco Dining

3.5 out of 5
River West
Save 100% on your flight
Price was $3,500, price is now $2,594 per person
$2,594
per person
Jun 18 - Jun 21
found 5 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Redmond (RDM)
No reviews
Riverhouse Lodge

Riverhouse Lodge

3.5 out of 5
Boyd Acres
Price was $930, price is now $721 per person
$721
per person
Jun 18 - Jun 21
found 5 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Redmond (RDM)
9.2/10 Wonderful! (1,015 reviews)
When I asked for late check out I was granted to do so with a fee. But was still harassed by the cleaning team 5 different times each time was a different person. The communication needs work on. I did ask for refund on my checkout later fee and got it with no issue. Overall the place is an easy 8.8 .

Reviewed on May 16, 2026

Brasada Ranch Retreat! Access to Golf, Tennis, Pool, Spa Heritage by Avantstay

Brasada Ranch Retreat! Access to Golf, Tennis, Pool, Spa Heritage by Avantstay

3 out of 5
Save 100% on your flight
Price was $1,759, price is now $1,376 per person
$1,376
per person
Jun 18 - Jun 21
found 5 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Redmond (RDM)
No reviews
The Lodge at Eagle Crest Resort

The Lodge at Eagle Crest Resort

3.5 out of 5
Price was $854, price is now $692 per person
$692
per person
Jun 18 - Jun 21
found 5 hours ago
Roundtrip non-stop flight included
Los Angeles (QLA) to Redmond (RDM)
7.6/10 Good! (1,007 reviews)
The property needed repairs. Both doors to exit the building we were in did not lock locking mechanisms were gone. The circulation fan for the restrooms did not work and the on the wall thermostat did not work. Was very clean and comfy and employees were nice and helpful.

Reviewed on Apr 27, 2026

Don't see what you're looking for?
See all available trips from Columbus to Paulina
View all trips

Paulina Hotel Deals

Tolovana Inn

Tolovana Inn

2.5 out of 5
3400 S. Hemlock Cannon Beach OR
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $123 total per night from May 20 to May 21
$123 total
May 20 - May 21
Total with taxes and fees
8.8/10 Excellent! (1,865 reviews)
Clean room, beautiful oceanic view, peaceful, perfect get away. Will return again!

Reviewed on May 17, 2026

Tolovana Inn
The Paramount Hotel

The Paramount Hotel

3.5 out of 5
808 SW Taylor St Portland OR
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $126 total per night from May 25 to May 26
$126 total
May 25 - May 26
Total with taxes and fees
9.2/10 Wonderful! (3,378 reviews)
The Swine has a nice menu and great vibe.

Reviewed on May 15, 2026

The Paramount Hotel
Hotel Eastlund, BW Premier Collection

Hotel Eastlund, BW Premier Collection

4 out of 5
1021 NE Grand Avenue Portland OR
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $127 total per night from May 25 to May 26
$127 total
May 25 - May 26
Total with taxes and fees
9.2/10 Wonderful! (1,963 reviews)
.

Reviewed on May 16, 2026

Hotel Eastlund, BW Premier Collection
See all 18,949 properties in Oregon
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.

Find the Best Paulina Vacation Packages

Paulina Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Paulina vacation package cost?
You'll find cheap prices from $643 on Expedia for your Paulina getaway. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your vacation to Paulina costs.
What are the cheapest months to go to Paulina?
If you're looking to snag a cheap Paulina vacation package, consider traveling in January, September and December. You're likely to find better rates on accommodations and flights during these months — perfect for budget-conscious travelers.
How many days is enough for Paulina?
With a well-organized schedule, you can easily hit the main Paulina attractions in a few days. But if you want to discover hidden gems or go on day tours, consider booking your Paulina vacation for longer.
How to find the best Paulina package deals?
Landing a cheap Paulina package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget, apply some filters and browse what's available. You can tweak your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most pocket-friendly Paulina package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Paulina vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll usually snag a better deal than booking each component separately. And you'll still enjoy the flexibility to create a personalized Paulina vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Paulina?
Secure incredible discounts by reserving your flights early with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Paulina break.
Does Expedia offer Book Now, Pay Later Paulina vacation packages?
Set off on your dream trip to Paulina with help from our Book Now, Pay Later vacations. No need to scrimp and save or hold off until your next paycheck — we've partnered with online lender Affirm to offer you flexibility and choice. Our vacation packages with payment plans let you spread the cost over 3, 6 or 12 months. With no late payment fees or extra charges, it's easy to stick to your budget and snap up cheap deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.