Sheldon Holidays from AU$1,880

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Sheldon Holiday

Take all the stress out of planning your next escape with a Sheldon holiday package. Immerse yourself in the sounds and sights of this captivating neighbourhood and enjoy all it has to offer. Not sure what to do during your trip to Sheldon? Nearby attractions like National Exhibition Centre, Resorts World Birmingham and National Motorcycle Museum are good places to start. Whatever your travel goals or budget, booking your dream Sheldon holiday is quick and easy with Expedia.

Top Holiday Package Deals in Sheldon

Price found within the past 48 hours. Click for updated prices.
The Olde Bell, BW Signature Collection

The Olde Bell, BW Signature Collection

3 out of 5
Price was AU$2,079, price is now AU$1,880 per person
AU$1,880
per person
14 Mar - 21 Mar
found 12 hours ago
Return direct flight included
Perth (PER) to Birmingham (BHX)
8.2/10 Very Good! (407 reviews)
Had a great stay at the Olde Bell. The room was clean and full of character. Staff excellent. One thing I would suggest is better quality pillows, they were not great, but the bed was good. The restaurant was really good. Breakfast in the morning was good value

Reviewed on 5 Jan 2026

Our guide on where to stay in Sheldon

Find the best Sheldon areas and neighborhoods for the activities you enjoy most. Learn more about Sheldon
Bullring Shopping Centre

Birmingham City Centre

3 out of top 10 points of interest in this area
4/5(27 area reviews)

Known for its fantastic nightlife and popular shops, there's plenty to explore in Birmingham City Centre. Check out top attractions like Birmingham Cathedral and Victoria Square, and jump on the metro at Grand Central Tram Stop or Corporation Street Tram Stop to see more of the city.

Find hotels in Birmingham City Centre

Our pick of the best Sheldon Hotel Deals

The Arden Hotel & Leisure Club

The Arden Hotel & Leisure Club

3 out of 5
Coventry Road, Bickenhill Solihull England
The price is AU$134 per night from 15 Feb to 16 Feb
AU$134
15 Feb - 16 Feb
includes taxes & fees
8.4/10 Very Good! (1,480 reviews)
Everything friendly staff clean room

Reviewed on 16 Jan 2026

The Arden Hotel & Leisure Club
Malmaison Birmingham

Malmaison Birmingham

4 out of 5
1 Wharfside Birmingham England
Fully refundableReserve now, pay when you stay
The price is AU$150 per night from 22 Feb to 23 Feb
AU$150
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (1,075 reviews)
Lovely stay . Beautiful hotel and the most comfortable beds

Reviewed on 14 Jan 2026

Malmaison Birmingham
Holiday Inn Express Birmingham - City Centre by IHG

Holiday Inn Express Birmingham - City Centre by IHG

3.5 out of 5
19 Holiday Street Birmingham England
Fully refundable
The price is AU$116 per night from 8 Feb to 9 Feb
AU$116
8 Feb - 9 Feb
includes taxes & fees
9/10 Wonderful! (1,897 reviews)
Clean room, friendly and professional staff and excellent breakfast

Reviewed on 17 Jan 2026

Holiday Inn Express Birmingham - City Centre by IHG
See all 4,618 properties in Sheldon
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Sheldon holiday package cost?
Less than you might think — from a low AU$1,880, in fact! By bundling flights, hotels and car rentals into a tailor-made package, your Sheldon escape is only clicks away.
How do I get a cheap travel package to Sheldon?
Think of all the fabulous things you could do in Sheldon with a pile of extra cash in your pocket. Watch your savings stack up when you combine your flights, hotels and extras into a Sheldon holiday package. You have loads of choice with Expedia too. In fact, you can choose from over 550 air carriers and 1 000 000 hotel options around the world. Whether you're taking a break with the entire family or flying solo, planning a getaway to Sheldon is better with a package.
Where should I stay in Sheldon?
A visit to Sheldon isn't complete without stopping by Bullring Shopping Centre and International Convention Centre. Stay somewhere within walking distance so you can easily access these terrific tourist attractions.
What are the top hotels in Sheldon?
If it's your very first time in Sheldon, lock in a room at Nec Airport Interchange Apartments or Nec Airport Shortstay. Both will make you feel at home and are popular options with lots of travellers.
How far in advance should I book my Sheldon holiday?
To bag discount prices, book nice and early. Air carriers typically advertise flight tickets, along with some of the lowest fares, up to a year prior to departure. Hotels, car rental and experiences should also be booked early so you can have the pick of the bunch. If you've decided on a last-minute getaway to Sheldon, there are always plenty of great deals to be had on Expedia. Book something in today!
What does an Expedia Sheldon travel package include?
Travel packages include rental cars, flights and hotels, but you can mix and match them to create your dream Sheldon getaway. You can also add on a few activities and tours once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll score deals you won't find anywhere else.
What should I know before booking a Sheldon travel package?
So many places to visit, so many things to experience. With a travel package, you'll be able to tick more of them off your list. Combine your hotels, flights and rental cars and get ready to save.
Can I choose my airline with a Sheldon Expedia holiday package?
Yes — that's one of the best things about an Expedia holiday package. You're the boss! We have more than 550 airline partners worldwide, so you have lots of choice when creating your Sheldon escape.
If I'm not able to travel, can I cancel my Sheldon holiday package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Booked your Sheldon holiday package in the last 24 hours? You may be able to make changes for free. For bookings made more than 24 hours ago, you may be charged a fee by your airline, hotel or car rental company. For further information, take a look at our Customer Service Portal. We're here to help you each step of the way.

Discover the most popular places to visit in Sheldon

Sat outside NEC Birmingham

National Exhibition Centre

4.5/5(8 reviews)

Learn about the events happening in National Exhibition Centre during your trip to Birmingham. Discover the acclaimed theatre scene and shops in this walkable area.

National Exhibition Centre
Bullring Shopping Centre featuring modern architecture and shopping

Bullring & Grand Central

4/5(22 reviews)

An ultra-modern complex, this shopping destination is built on the site of a centuries-old marketplace, continuing Birmingham’s tradition of commerce and ambition.

Bullring & Grand Central
Cadbury World featuring signage, heritage architecture and cbd

Cadbury World

3.5/5(4 reviews)

Savour sweet delights and learn about the history of one of the largest chocolate manufacturers in the world.

Cadbury World

Activities

The Sinister Side of Shakespeare's Stratford Walking Tour

The Sinister Side of Shakespeare's Stratford Walking Tour

AU$24
per adult
The Sinister Side of Shakespeare's Stratford Walking Tour
Picture 1 for Activity Birmingham: Victorian Canals to Today's City Walking Tour

Birmingham: Victorian Canals and Modern-Day Birmingham Tour

AU$30
per adult
Birmingham: Victorian Canals and Modern-Day Birmingham Tour
Birmingham: Slogging Gangs Guided Walking Tour

Birmingham: Slogging Gangs Guided Walking Tour

AU$40
per adult
Birmingham: Slogging Gangs Guided Walking Tour
See all activities in Birmingham
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.