Last-minute cheap hotel deals in North Macedonia

International Palace has a garden, terrace, a restaurant and bar in Veles. Boasting an ATM, this property also provides guests with a casino. The accommodation features a 24-hour front desk, airport transfers, room service and free WiFi throughout the property.

Rooms are fitted with air conditioning, a safety deposit box and a flat-screen TV, and some rooms at the hotel have a balcony.

Guests at International Palace can enjoy an à la carte breakfast.

The accommodation offers 4-star accommodation with a hot tub.

Skopje International Airport is 33 km from the property.

When you stay at Gardenia Hotel & Spa in Veles, you'll be 8 minutes by car from Chateau Sopot. This family-friendly hotel is 16.5 mi (26.5 km) from Vinarija Stobi and 18.9 mi (30.4 km) from Stobi.

Situated in Veles, 46 km from Stone Bridge, Glorius Hotel features accommodation with a seasonal outdoor swimming pool, free private parking, a terrace and a restaurant. With free WiFi, this 4-star hotel offers a 24-hour front desk. Guests can make use of a bar.

The hotel will provide guests with air-conditioned rooms with a desk, a kettle, a fridge, a minibar, a safety deposit box, a flat-screen TV and a private bathroom with a shower. All rooms have a wardrobe.

Kale Fortress is 46 km from Glorius Hotel, while Macedonia Square is 47 km from the property. Skopje International Airport is 28 km away.

Hotel Angro Palace has a shared lounge, terrace, a restaurant and bar in Kavadarci. This 4-star hotel offers a kids' club, room service and free WiFi. The hotel features a hot tub and a 24-hour front desk.

The hotel will provide guests with air-conditioned rooms offering a desk, a safety deposit box, a flat-screen TV, a patio and a private bathroom with a shower. All rooms have a wardrobe.

Breakfast is available, and includes buffet, à la carte and continental options.

Skopje International Airport is 72 km from the property.

Set in Negotino, Grey Star Hotel offers 4-star accommodation with a terrace, a bar and a spa and wellness centre. Offering a restaurant, the property also has a shared lounge, as well as an indoor pool and a sauna. The accommodation offers a 24-hour front desk, airport transfers, room service and free WiFi throughout the property.

At the hotel all rooms are equipped with air conditioning, a seating area, a flat-screen TV with cable channels, a safety deposit box and a private bathroom with a bidet, free toiletries and a hairdryer. The units will provide guests with a desk and a kettle.

Guests at Grey Star Hotel can enjoy an à la carte breakfast.

Skopje International Airport is 104 km away.

Hotel Salida is located in Prilep and features a terrace, a restaurant and a bar. Featuring a seasonal outdoor swimming pool, the 4-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Free private parking is available and the hotel also provides car hire for guests who want to explore the surrounding area.

At the hotel, each room has a balcony. Selected rooms come with a kitchenette with a fridge and a stovetop. Guest rooms in Hotel Salida are equipped with a flat-screen TV and free toiletries.

The accommodation offers a children's playground.

Languages spoken at the 24-hour front desk include Bulgarian, English and Serbian.

Skopje International Airport is 110 km away.

Set in Prilep, Hotel CENTRAL offers a bar. With free WiFi, this 4-star hotel offers room service. There is free private parking and the property offers paid airport shuttle service.

All units at the hotel come with a seating area. Complete with a private bathroom fitted with a bidet and free toiletries, all guest rooms at Hotel CENTRAL have a flat-screen TV and air conditioning, and some rooms also offer a terrace. The rooms will provide guests with a wardrobe and a coffee machine.

Skopje International Airport is 109 km from the property.

Located in Prilep, Hotel Kristal Palas is within a 5-minute drive of Park of the Revolution and St. Archangel Michael Monastery. This hotel is 1.5 mi (2.3 km) from Elephant Rock and 2.5 mi (4.1 km) from Marko's Towers.

Hotel FOCUS features a seasonal outdoor swimming pool, garden, a terrace and bar in Prilep. This 4-star hotel offers room service, an ATM and free WiFi. There is free private parking and the property provides paid airport shuttle service.

Guest rooms are equipped with a fridge, minibar, a kettle, a bath, a hairdryer and a wardrobe. Featuring a private bathroom with a shower and free toiletries, rooms at the hotel also offer a city view. All guest rooms in Hotel FOCUS are equipped with a flat-screen TV and slippers.

Breakfast is available, and includes Full English/Irish, American and vegetarian options. At the accommodation you will find a restaurant serving British, French and Pizza cuisine. Vegetarian, dairy-free and gluten-free options can also be requested.

Skopje International Airport is 111 km away.

Situated in Skopje, 20 km from Stone Bridge, Hotel Mirror features accommodation with a garden, free private parking, a shared lounge and a terrace. Featuring a restaurant, the 4-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The accommodation provides evening entertainment and free shuttle service.

At the hotel, the rooms include a desk. Rooms include a safety deposit box, while certain rooms have a balcony and others also boast pool views. The rooms in Hotel Mirror are fitted with a flat-screen TV and free toiletries.

A buffet, à la carte or continental breakfast can be enjoyed at the property.

The accommodation offers a children's playground.

Speaking Bulgarian, Bosnian, Greek and English at the reception, staff are always on hand to help.

Kale Fortress is 20 km from Hotel Mirror, while Macedonia Square is 20 km from the property. Skopje International Airport is 1 km away.

Located in Štip, 41 km from Aquapark Macedonia, Oaza Hotel provides accommodation with a restaurant, free private parking and a bar. This 4-star hotel has air-conditioned rooms with a private bathroom. The accommodation features a 24-hour front desk, airport transfers, room service and free WiFi.

Guest rooms in the hotel are equipped with a flat-screen TV.

Skopje International Airport is 62 km away.

Situated in Štip, 41 km from Aquapark Macedonia, Urbanista Hotel & Bar features accommodation with a terrace, free private parking, a restaurant and a bar. This 4-star hotel offers luggage storage space. The accommodation offers a 24-hour front desk, airport transfers, room service and free WiFi throughout the property.

At the hotel, rooms have a desk. Complete with a private bathroom fitted with a shower and free toiletries, the rooms at Urbanista Hotel & Bar have a flat-screen TV and air conditioning, and certain rooms are fitted with a seating area. All units have a wardrobe.

Skopje International Airport is 63 km from the property.

Situated in Štip, 41 km from Aquapark Macedonia, Hotel Park Shtip features accommodation with a fitness centre, free private parking, a shared lounge and a terrace. With a restaurant, the 4-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. The accommodation provides room service, a 24-hour front desk and luggage storage for guests.

At the hotel, rooms come with a desk. The rooms in Hotel Park Shtip are fitted with a flat-screen TV and free toiletries.

The wellness area at the accommodation is comprised of a hot tub and a hammam.

Skopje International Airport is 62 km from the property.

Verdisso Hotel & Restaurant features a garden, shared lounge, a terrace and restaurant in Demir Kapija. This 4-star hotel offers a kids' club, room service and free WiFi. Guests can have a drink at the bar.

At the hotel each room is equipped with air conditioning, a desk, a flat-screen TV, a private bathroom and a balcony with a mountain view. Guest rooms will provide guests with a fridge.

Guests at Verdisso Hotel & Restaurant can enjoy an à la carte or a continental breakfast.

Speaking English, Croatian, Macedonian and Serbian, staff are willing to help at the 24-hour front desk.

Skopje International Airport is 88 km away.

Situated in Skopje, 5.2 km from Stone Bridge, Foxxy Luxury Apartments features accommodation with a fitness centre, free private parking, a garden and a shared lounge. This 4-star inn offers a shared kitchen, room service and free WiFi. The inn has a terrace and city views, and guests can enjoy a meal at the restaurant or a drink at the bar.

All rooms are fitted with air conditioning, a TV with satellite channels, a microwave, a kettle, a shower, free toiletries and a desk. Some rooms also boast a kitchen with a dishwasher and a stovetop. All guest rooms have a wardrobe.

Macedonia Square is 4.5 km from the inn, while Kale Fortress is 4.9 km away. Skopje International Airport is 18 km from the property, and the property offers a paid airport shuttle service.

With a stay at DoubleTree by Hilton Skopje in Skopje (Aerodrom), you'll be within a 10-minute drive of Čifte Amam and Gradski Trgovski Centar. This luxury hotel is 2.7 mi (4.4 km) from Bridge of Artists and 2.8 mi (4.5 km) from Porta Macedonia.

Set in Kruševo, Hotel Montana SPA provides a bar. Offering a restaurant, the property also has a shared lounge, as well as an indoor pool and a sauna. The accommodation offers a 24-hour front desk, airport transfers, room service and free WiFi throughout the property.

All guest rooms in the hotel are fitted with a desk, a private bathroom, a flat-screen TV and a terrace with a mountain view. All units feature a wardrobe.

Hotel Montana SPA offers a children's playground. You can play billiards and table tennis at this 4-star hotel, and the area is popular for hiking and skiing.

Ohrid Airport is 99 km from the property.

Set in Skopje, 5.9 km from Stone Bridge, The Hunter's Lodge Kamnik offers accommodation with a terrace, free private parking, a restaurant and a bar. This 4-star hotel features free WiFi and a tennis court. The property is non-smoking and is situated 5.5 km from Kale Fortress.

The hotel will provide guests with air-conditioned rooms offering a desk, a kettle, a minibar, a safety deposit box, a flat-screen TV and a private bathroom with a shower. All guest rooms feature a wardrobe.

Languages spoken at the reception include Bulgarian, English, Croatian and Italian, and guests are invited to request information on the area when needed.

Macedonia Square is 6.2 km from The Hunter's Lodge Kamnik, while Millennium Cross is 22 km from the property. Skopje International Airport is 15 km away.

A stay at Astera Apart Hotel places you in the heart of Skopje, within a 15-minute walk of Gradski Trgovski Centar and Bridge of Artists. This hotel is 0.8 mi (1.3 km) from Čifte Amam and 0.9 mi (1.5 km) from Porta Macedonia.

With a stay at Hotel Panoramika in Skopje (Centar), you'll be within a 5-minute drive of Memorial House of Mother Teresa and Macedonia Square. This spa hotel is 1.3 mi (2.1 km) from Embassy of the Islamic Republic of Iran and 1.3 mi (2.1 km) from Embassy of Austria.