Book Cheap Hotels in Newcastle
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Newcastle
Most frequently booked Newcastle hotels

Mediterranean Inn
425 Queen Anne Ave N Seattle WA
Free cancellation
Reserve now, pay when you stay
17.77 km from city centre
The price is CA $194 per night
CA $194
CA $241 total
Mar 31 - Apr 1
includes taxes & fees
Book a stay at this business-friendly hotel in Seattle. Enjoy free WiFi, a rooftop terrace, and a 24-hour fitness center. Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Climate Pledge Arena and Seattle Center are located nearby.
Free WiFi
Air conditioning

DoubleTree by Hilton Seattle Airport
18740 International Boulevard SeaTac WA
Free cancellation
Reserve now, pay when you stay
15.51 km from city centre
The price is CA $147 per night
CA $147
CA $168 total
Mar 31 - Apr 1
includes taxes & fees
Book a stay at this business-friendly hotel in SeaTac. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Westfield Southcenter Mall and Silver Dollar Casino are located nearby.
Pool
Hot tub

Executive Hotel Pacific
400 Spring St Seattle WA
Free cancellation
Reserve now, pay when you stay
15.33 km from city centre
The price is CA $136 per night
CA $136
CA $160 total
Apr 8 - Apr 9
includes taxes & fees
Stay at this hotel in Seattle. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Seattle Waterfront and Pike Place Market are located nearby.
Pet-friendly
Free WiFi

The Paramount Hotel
724 Pine St Seattle WA
Free cancellation
Reserve now, pay when you stay
15.69 km from city centre
The price is CA $179 per night
CA $179
CA $211 total
Apr 5 - Apr 6
includes taxes & fees
Book a stay at this business-friendly hotel in Seattle. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Pike Place Market and Seattle Waterfront are located nearby.
Free WiFi
Restaurant

Country Inn & Suites by Radisson, Seattle-Tacoma International Airport, WA
3100 South 192nd Street SeaTac WA
Free cancellation
15.85 km from city centre
The price is CA $141 per night
CA $141
CA $162 total
Apr 19 - Apr 20
includes taxes & fees
Book a stay at this business-friendly hotel in SeaTac. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Westfield Southcenter Mall and Silver Dollar Casino are located nearby.
Pool
Breakfast included

Mayflower Park Hotel
405 Olive Way Seattle WA
Free cancellation
Reserve now, pay when you stay
15.91 km from city centre
The price is CA $199 per night
CA $199
CA $263 total
Apr 1 - Apr 2
includes taxes & fees
Book a stay at this luxury hotel in Seattle. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Pike Place Market and Seattle Waterfront are located nearby.
Free WiFi
Restaurant

Crowne Plaza Seattle - Downtown by IHG
1113 6th Ave Seattle WA
Free cancellation
15.3 km from city centre
The price is CA $186 per night
CA $186
CA $254 total
Apr 1 - Apr 2
includes taxes & fees
Book a stay at this business-friendly hotel in Seattle. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Seattle Waterfront and Pike Place Market are located nearby.
Free WiFi
Restaurant

Coast Gateway Hotel
18415 International Blvd SeaTac WA
Free cancellation
Reserve now, pay when you stay
15.46 km from city centre
The price is CA $141 per night
CA $141
CA $161 total
Apr 5 - Apr 6
includes taxes & fees
Book a stay at this business-friendly hotel in SeaTac. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Westfield Southcenter Mall and Silver Dollar Casino are located nearby.
Breakfast included
Free airport shuttle

The Belltown Inn
2301 Third Avenue Seattle WA
Free cancellation
Reserve now, pay when you stay
16.52 km from city centre
The price is CA $152 per night
CA $152
CA $189 total
Mar 30 - Mar 31
includes taxes & fees
Book a stay at this business-friendly hotel in Seattle. Enjoy free WiFi, a rooftop terrace, and free bicycles on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bell Street Cruise Terminal at Pier 66 and Pike Place Market are located nearby.
Pet-friendly
Free WiFi
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.
Top family friendly Newcastle hotel deals

Spacious house, easy access from Seatac, Seattle & Bellevue.
Newcastle WA
9.2/10 Wonderful! (45 reviews)
Top hotels in Newcastle for Extended Stay

Lakeview Hotel
10830 NE 68th St Kirkland WA
The price is CA $188 per night from Apr 4 to Apr 5
CA $188
CA $212 total
Apr 4 - Apr 5
includes taxes & fees
9.2/10 Wonderful! (239 reviews)
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.
Newcastle hotels essential information
Accommodation | 5,443 hotels |
|---|---|
Lowest Price | CA $130 |
Highest Price | CA $319 |
Popular hotels | Mediterranean Inn, DoubleTree by Hilton Seattle Airport, Executive Hotel Pacific, The Paramount Hotel, Country Inn & Suites by Radisson, Seattle-Tacoma International Airport, WA, Mayflower Park Hotel, Crowne Plaza Seattle - Downtown by IHG, Coast Gateway Hotel, The Belltown Inn |
Frequently asked questions
Recent Newcastle hotel reviews by fellow wanderers

Mediterranean Inn
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"This was probably the best experience at a hotel in Seattle, I'm from Portland Oregon and I've been to Seattle multiple times and stayed at different hotels but this is my first time at the Mediterranean and I loved it. I'll probably stay here every time from now on. "
A verified traveller stayed at Mediterranean Inn
- 3 Star Hotels in Bellevue
- 4 Star Hotels in Bellevue
- 4 Star Hotels in Tukwila
- 5 Star Hotels in Bellevue
- Hotels near 5th Avenue Theater
- Hotels near Bell Street Cruise Terminal at Pier 66
- Apartments in Bellevue
- B&B in Bellevue
- Condos in Bellevue
- Cottages in Bellevue
- Extended Stay Hotels in Bellevue
- Guest Houses in Bellevue
- Hostels in Bellevue
- Beach Resorts & in Bellevue
- Boutique Hotels in Bellevue
- Casino Resorts & in Bellevue
- Cheap Hotels in Bellevue
- Kid Friendly Hotels in Bellevue
- Golf Resorts & in Bellevue
- Hotels with Hot Tubs in Bellevue
- Hotels with an Indoor Pool in Bellevue
- Hotels with a Pool in Bellevue
- Luxury Hotels in Bellevue
- Pet Friendly Hotels in Bellevue
- Ski Resorts and in Bellevue
- Bellevue Hotels
- Vacation Homes in Bellevue
- Hotels near Bellevue Square
- Capitol Hill Hotels
- Central District Hotels
- Clyde Hill Hotels
- Hotels near Columbia Center
- Columbia City Hotels
- Fairwood Hotels
- Hotels near Harborview Medical Center
- International District Hotels
- Issaquah Hotels
- Hotels near Lake Washington
- Hotels near Lumen Field
- Medina Hotels
- Condos in Mercer Island
- Mercer Island Hotels
- Cabins in Newcastle
- Hotels near Nordstrom
- Redmond Hotels
- Apartments in Renton
- Cabins in Renton
- Condos in Renton
- Cottages in Renton
- Extended Stay Hotels in Renton
- Kid Friendly Hotels in Renton
- Hotels with Hot Tubs in Renton
- Luxury Hotels in Renton
- Pet Friendly Hotels in Renton
- Romantic Getaways & Hotels in Renton
- Renton Hotels
- Houseboat Rentals in Renton
- Vacation Homes in Renton
- Villas in Renton
- Hotels near Sahalee Country Club
- Seatac Hotels
- Seattle Hotels
- Hotels near Seattle - Tacoma Intl.
- Hotels near Swedish Medical Center
- Hotels near T-Mobile USA Headquarters
- Kid Friendly Hotels in Tukwila
- Tukwila Hotels
- Houseboat Rentals in Tukwila
- Hotels near WaMu Theater
- Hotels near Westfield Southcenter Mall
- White Center Hotels
- Flights to Bellevue
- Flights to Renton
- Flights from Calgary to Bellevue
- Flights from London to Renton
- Flights from Montreal to Bellevue
- Flights from Nashville to Bellevue
- Flights from Raleigh to Bellevue
- Flights from San Antonio to Renton
- Flights from Toronto to Bellevue
- Flights from Vancouver to Bellevue
- Flights from Barcelona to Tukwila
- Flights from Edmonton to Bellevue
- Flights from Des Moines to Renton
- Flights from Milwaukee to Renton
- Flights from Windsor to Tukwila









