Cheap Hotels & Resorts in Lemnos from AU$116

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Lemnos Cheap Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Lemnos cheap hotels

Exterior
Wyndhamere Motel Shepparton

Wyndhamere Motel Shepparton

Wyndhamere Motel Shepparton
3.5 star property
Shepparton
9.0 out of 10, Wonderful, (890)
"Room was clean, comfy bed, great value!"
Australia
Tania
The price is AU$135
includes taxes & fees
1 Jan - 2 Jan 2026
Wyndhamere Motel Shepparton
Outdoor pool, pool loungers
Southgate Motor Inn

Southgate Motor Inn

Southgate Motor Inn
4.0 star property
Shepparton South
9.0 out of 10, Wonderful, (1001)
"Rooms great location excellent Staff professional so helpful "
Australia
Rhonda
The price is AU$146
includes taxes & fees
30 Jan - 31 Jan 2026
Southgate Motor Inn
Bar (on property)
Telegraph Hotel Numurkah

Telegraph Hotel Numurkah

Telegraph Hotel Numurkah
3.0 star property
Numurkah
9.0 out of 10, Wonderful, (63)
"Very nice pub stay. Nice renovated rooms. "
Australia
Lyn
The price is AU$142
includes taxes & fees
7 Jan - 8 Jan 2026
Telegraph Hotel Numurkah
Exterior
Rodney Motor Inn

Rodney Motor Inn

Rodney Motor Inn
3.0 star property
Mooroopna
8.4 out of 10, Very good, (149)
"Overall its a good hotel"
Australia
Ravi Kumar
The price is AU$132
includes taxes & fees
10 Jan - 11 Jan 2026
Rodney Motor Inn
Minibar, desk, laptop workspace, blackout curtains
Peppermill Inn

Peppermill Inn

Peppermill Inn
3.0 star property
Shepparton South
8.6 out of 10, Excellent, (458)
"I stay here regularly for work and its always great. The bistro and bar are very convenient and the food is good."
Australia
Marlin
The price is AU$143
includes taxes & fees
31 Dec - 1 Jan 2026
Peppermill Inn
Outdoor pool
Courtyard Motor Inn

Courtyard Motor Inn

Courtyard Motor Inn
3.5 star property
Shepparton
8.4 out of 10, Very good, (575)
"Clean and quiet slept good"
Australia
Michael
The price is AU$117
includes taxes & fees
31 Dec - 1 Jan 2026
Courtyard Motor Inn
Reception
Addison Motor Inn

Addison Motor Inn

Addison Motor Inn
4.0 star property
Shepparton
9.6 out of 10, Exceptional, (398)
"Excellent will stay again "
Australia
Ross
The price is AU$142
includes taxes & fees
31 Dec - 1 Jan 2026
Addison Motor Inn
King/Split King plus 2 Singles | Extra beds
Shepparton Golf Club Motel

Shepparton Golf Club Motel

Shepparton Golf Club Motel
3.0 star property
Shepparton
8.6 out of 10, Excellent, (148)
"great place to stay for family good price, cosy beds and big rooms"
Australia
brian
The price is AU$150
includes taxes & fees
5 Jan - 6 Jan 2026
Shepparton Golf Club Motel
Outdoor pool
Paradise Lakes Motel

Paradise Lakes Motel

Paradise Lakes Motel
3.5 star property
Shepparton South
8.6 out of 10, Excellent, (539)
"Love staying here huge rooms very quiet and staff are excellent. "
Australia
John
The price is AU$116
includes taxes & fees
31 Dec - 1 Jan 2026
Paradise Lakes Motel
Front of property – evening/night
Quest Shepparton

Quest Shepparton

Quest Shepparton
4.5 star property
Shepparton South
8.8 out of 10, Excellent, (419)
"Lovely place to stay close to all amenities "
Australia
Kim
The price is AU$196
includes taxes & fees
14 Jan - 15 Jan 2026
Quest Shepparton
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.
View all properties

Top Lemnos Hotel Reviews

Quality Hotel Parklake Shepparton

Quality Hotel Parklake Shepparton

10/10 Excellent
"Great hotel, rooms are super clean and spacious. Close to town and across from lake for a morning walk. Staff were courteous and efficient. "
Samantha 1-night trip
Posted 3 weeks ago
Quality Hotel Parklake Shepparton

Frequently asked questions

What is Lemnos like for travellers on a budget?
Discover discount places to stay in Lemnos on Expedia.com and plan a holiday that sticks within your budget. You can browse a variety of hotels and other types of accommodation with Member Prices to score great deals and earn rewards. With our site's helpful page filters, you can limit results by price per night, or by favourite amenities like free breakfast and free WiFi. If you're interested in affordable options near specific attractions, try filtering by location to refine your search. As you browse, use the heart button to save your favourites so that it's easy to find them when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the Bundle and Save travel packages and discover huge discounts when you reserve your transport at the same time.
When is the best time for a budget trip to Lemnos?
Weather will likely play an important role when you plan your trip to Lemnos, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 22°C, while the coldest months are August and July, with an average of 9°C. Average annual precipitation for Lemnos is 700 mm.
What is there to see and do in Lemnos?
You won't have to spend big to get to know Lemnos. You can budget for the top local attractions on your list, and then plan some activities that cost very little. If you're looking to enjoy the area's natural beauty, you can get outdoors at Victoria Lake Park, Lower Goulburn National Park or Congupna H50 Bushland Reserve.

Explore a world of travel with Expedia