Bayside Vacation Packages 2025/2026 from $1,116

Bayside flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Discovery Parks - Melbourne

Braybrook

per person

Aug 7 - Aug 13

found 1 day ago

Roundtrip non-stop flight included

Portland (PDX) to Melbourne (MEL)

This holiday park doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the onsite laundry facilities. There's an outdoor pool on site, and a library and express check-out are also provided.

Quest Caroline Springs

Caroline Springs

per person

Aug 7 - Aug 13

found 1 day ago

Roundtrip non-stop flight included

Portland (PDX) to Melbourne (MEL)

This aparthotel features free WiFi in public areas, laundry facilities, and self parking. A business center, a terrace, and limo/town car service are also on offer.

Liberty One

Footscray

per person

Aug 7 - Aug 13

found 1 day ago

Roundtrip non-stop flight included

Portland (PDX) to Melbourne (MEL)

A rooftop terrace is featured at this aparthotel, along with self parking. A garden and a picnic area are also provided.

Marnong Estate

Mickleham

per person

Aug 7 - Aug 13

found 1 day ago

Roundtrip non-stop flight included

Portland (PDX) to Melbourne (MEL)

This smoke-free hotel features an attached winery and 2 restaurants. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A coffee shop and express check-out are also provided.

Quest Maribyrnong

Maribyrnong

per person

Aug 7 - Aug 13

found 1 day ago

Roundtrip non-stop flight included

Portland (PDX) to Melbourne (MEL)

A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Traveling on business? Take advantage of the 2 conference rooms, business center, and express check-out.

Top Bayside hotels deals

Holiday Inn Express Melbourne Little Collins by IHG

589-599 Little Collins Street, Melbourne, VIC

Free Cancellation

Get rates

This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.

Breakfast included

Free WiFi

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC

Get rates

This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.

Pool

Free WiFi

Dorsett Melbourne

615 Little Lonsdale St, Melbourne, VIC

Free Cancellation

Get rates

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and valet parking. Enjoy the gym and conveniences like a 24-hour front desk and concierge services.

Pool

Hot Tub

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC

Get rates

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, luggage storage, and laundry facilities are also on offer.

Free WiFi

Restaurant

Grand Hyatt Melbourne

123 Collins Street, Melbourne, VIC

Free Cancellation

Reserve now, pay when you stay

Get rates

A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.

Pool

Hot Tub

Pegasus Apart'Hotel

206 A'Beckett Street, Melbourne, VIC

Free Cancellation

Reserve now, pay when you stay

Get rates

This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.

Pool

Hot Tub

Don't see what you're looking for?

See all available properties in Bayside

View all properties

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.

Photos of local treasures

Browse Bayside vacation photos for more inspiration

Brighton featuring a sandy beach and a house

Frequently asked questions

How much are vacation packages to Bayside?

With a Travelocity vacation package, you could be living it up in Bayside for only $1,116. Activities, flights and hotels --- we've got you. You're bound to save loads just for combining your bookings. With all of that taken care of before you even go, you don't have to worry about a thing.

Where can I get the best vacation package deals for Bayside?

It's simple --- head to Travelocity. With 400 airlines and 1,000,000 properties across the globe, it's a breeze to put together a Bayside package deal that fits your budget.

Why should I purchase my Bayside vacation bundle via Travelocity?

Because we believe in creating special travel experiences. From flights and hotels to car rentals and activities, we put everything at your fingertips. Our customer care is on hand 24/7 to make sure you're being well taken care of. We also have a Price Match Guarantee, so you can lock in your trip knowing you've scored the best deal possible. If you find a lower price, we'll match it!

Can I save on my Bayside car rental if I book it with my hotel or flight?

You bet --- and booking one of our Bayside vacation packages is the simplest way to go about this. Bundle any combination of a car, flight, hotel and experience and get access to great discounts. The more you book, the more you'll save. There are loads of landmarks in Bayside that are worth a road trip, including Great Otway National Park (95 mi from Bayside). Nothing tops exploring amazing places like this with the freedom of your own wheels.