I visited Graz and stayed 5 nights in Amedia hotel. the hotel is new.
Very good buffet breakfast (warm and cold cuts), as im Vegetarian i had no problem with the varaiety in the buffet and when i asked for the scrambeled egges on seperate dish (as it was mixed with ham and meat) the very nice woman in the breakfast room (always welcomed with a smile and a "good morning") she brought a big dish with fresh eggs separated from the meat to my table.
Had connection problem with the WI-FI and after replacing my room closer to the router had no problem any more. they replaced the room without any problem just that i will have a good connection.
Friendly staff.
Location: i had no problem walking from the hotel to any tourist location in the city. 10-15 mins walk to the center. more