North East Lincolnshire Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 North East Lincolnshire Holiday

Make organising your next adventure simple with a North East Lincolnshire holiday package. Whether it's the history, cuisine or something else entirely that lures you to this destination, our packages will help you experience the best of it. A trip to North East Lincolnshire promises plenty to see and do. Not sure where to start? Cleethorpes is a popular place to stay here. From the instant you book your North East Lincolnshire holiday to when you get back home, Expedia has you covered every step of the way.

Top destinations in North East Lincolnshire

A calm body of water with a small island and a distant ship.
FlightsFlightsHotelsHotels

Cleethorpes

Cleethorpes

North East Lincolnshire Essential Information

Language
English
Currency
British pounds sterling
Top Sights
Cleethorpes Boating Lake, Cleethorpes Country Park and Cleethorpes Country Park

Our pick of the best North East Lincolnshire Hotel Deals

Corus St James Hotel Grimsby

Corus St James Hotel Grimsby

3 out of 5
St James Square Grimsby England
Fully refundableReserve now, pay when you stay
The price is AU$99 per night from 26 July to 27 July
AU$99
26 July - 27 July
includes taxes & fees
8/10 Very good! (1,008 reviews)
"Reception.tidyness"

Reviewed on 11 July 2026

Corus St James Hotel Grimsby
Humber Royal Hotel

Humber Royal Hotel

4 out of 5
Littlecoates Road Grimsby England
Fully refundableReserve now, pay when you stay
The price is AU$120 per night from 9 Aug to 10 Aug
AU$120
9 Aug - 10 Aug
includes taxes & fees
8.2/10 Very good! (954 reviews)
"Staff helpful. Room good. Quiet and comfortable. Breakfast very good. Would stay there again"

Reviewed on 10 July 2026

Humber Royal Hotel
Stallingborough Grange Hotel

Stallingborough Grange Hotel

3.5 out of 5
Riby Road Grimsby England
Fully refundableReserve now, pay when you stay
The price is AU$152 per night from 9 Aug to 10 Aug
AU$152
9 Aug - 10 Aug
includes taxes & fees
8.4/10 Very good! (150 reviews)
"The hotel had a function on and my room was close to the function room. The noise was terrible and kept me awake. I was not made aware of the expected noise when I checked in. The response post stay was disapointing. I would not recommend this venue!"

Reviewed on 4 July 2026

Stallingborough Grange Hotel
See all 2,094 properties in North East Lincolnshire
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 North East Lincolnshire holiday package cost?
Cross off another part of the world with our North East Lincolnshire holiday packages, which start from just . Select the flights and hotels that match your travel style. Then, add on a few sightseeing tours for an amazing escape.
How do I get a cheap travel package to North East Lincolnshire?
Imagine all the thrilling things you could do in North East Lincolnshire with a wad of extra cash in your pocket. Watch your savings stack up when you bundle your hotel and flights into a North East Lincolnshire holiday package. You have loads of choice when you book with Expedia too. In fact, you can pick from more than 550 air carriers and 1 000 000 hotel options around the world. Whether you're taking off with the whole family or travelling on your own, organising a getaway to North East Lincolnshire is better with a package.
What are the top hotels in North East Lincolnshire?
Cleethorpes is one city that most travellers to North East Lincolnshire put on their itinerary. For a comfortable stay here, take a look at Oaklands Hall Hotel Sure Hotel Collection by Best Western and Millfields hotel.
How far in advance should I book my North East Lincolnshire holiday?
It can be hard to know exactly when the best time is to book your trip to North East Lincolnshire. But typically the earlier you book, the better the prices. In some cases, you can lock in your flights and hotels up to 12 months prior to your departure date. If you're hoping for a last-minute getaway, no need to worry! There are fabulous bargains announced on Expedia all the time.
What does an Expedia North East Lincolnshire travel package include?
Choose from a combination of rental cars, hotels and flights. Once you've made your booking, you can also add on tours and experiences. Want to pick your fare class? That's possible too. The choice is yours when it comes to creating your ideal North East Lincolnshire escape.
What should I know before booking a North East Lincolnshire travel package?
Whether it's relaxation or adventure you're seeking, a North East Lincolnshire holiday package lets you plan your escape your way. Plus, you'll score great discounts when you combine your accommodation with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a North East Lincolnshire Expedia holiday package?
Yes, you can. We offer more than 550 partner airlines throughout the world, so pick the carrier that fits your travel preferences.
If I'm not able to travel, can I cancel my North East Lincolnshire holiday package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel or alter your North East Lincolnshire holiday package for free within 24 hours of booking. For older bookings, you can still make changes, but your car rental company, hotel or airline may impose a charge. Need more information? Check out our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Stay near popular North East Lincolnshire attractions

Cleethorpes Beach

Why not spend a lazy afternoon at Cleethorpes Beach during your trip to Cleethorpes? Wander the seaside and beaches in the area.
See properties

What to do in North East Lincolnshire

Hull Hidden Gems

Hull Tour App, Hidden Gems Game and Big Britain Quiz (1 Day Pass) UK

AU$28
per traveller
Hull Tour App, Hidden Gems Game and Big Britain Quiz (1 Day Pass) UK
See all activities in North East Lincolnshire
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.